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

1995-2018
010203019952018

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
There has been much progress recently on improved approximations for problems involving submodular objective functions, and many… (More)
  • figure 1
Is this relevant?
Highly Cited
2009
Highly Cited
2009
  • Jan Vondrák
  • 2009 50th Annual IEEE Symposium on Foundations of…
  • 2009
A number of recent results on optimization problems involving submodular functions have made use of the "multilinear relaxation… (More)
Is this relevant?
Highly Cited
2006
Highly Cited
2006
In case a CSP is over-constrained, it is natural to allow some constraints, called soft constraints, to be violated. We propose a… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2005
2005
We consider a one dimensional storage system where each container can store a bounded amount of capacity as well as a bounded… (More)
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?
2004
2004
We study the computational complexity of reasoning with global constraints. We show that reasoning with such constraints is… (More)
Is this relevant?
Highly Cited
2004
Highly Cited
2004
We study the global cardinality constraint (gcc) and propose an O(nd) algorithm for domain consistency and an O(cn + dn… (More)
  • figure 1
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?