Cardinality (data modeling)

Known as: Cardinality (computer engineering), Cardinality (disambiguation) 
In database design, the cardinality or fundamental principle of one data table with respect to another is a critical aspect. The relationship of one… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1973-2018
020406019732018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2015
Highly Cited
2015
Is it possible to maximize a monotone submodular function faster than the widely used lazy greedy algorithm (also known as… (More)
  • figure 1
Is this relevant?
Highly Cited
2014
Highly Cited
2014
We consider the problem of maximizing a (non-monotone) submodular function subject to a cardinality constraint. In addition to… (More)
  • table 1
  • table 2
Is this relevant?
Highly Cited
2013
Highly Cited
2013
Cardinality estimation has a wide range of applications and is of particular importance in database systems. Various algorithms… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
Highly Cited
2010
Highly Cited
2010
We introduce Cardinality Networks, a new CNF encoding of cardinality constraints. It improves upon the previously existing… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
2005
2005
A cardinality constraint imposes that each value of a set V must be taken a certain number of times by a set of variables X… (More)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
We report on the successful application of feature selection methods to a classification problem in molecular biology involving… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
Highly Cited
2001
Highly Cited
2001
The capacitated minimum spanning tree (CMST) problem is to find a minimum cost spanning tree with an additional cardinality… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2000
Highly Cited
2000
In this paper we consider the problem of finding the efficient frontier associated with the standard mean-variance portfolio… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1996
Highly Cited
1996
A global cardinality constraint (gcc) is speci ed in terms of a set of variables X = fx1; :::; xpg which take their values in a… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
1973
Highly Cited
1973
Let G be a finite graph with p vertices and its chromatic polynomial. A combinatorial interpretation is given to the positive… (More)
Is this relevant?