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)

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)

Is this relevant?

Highly Cited

2014

Highly Cited

2014

- Niv Buchbinder, Moran Feldman, Joseph Naor, Roy Schwartz
- SODA
- 2014

We consider the problem of maximizing a (non-monotone) submodular function subject to a cardinality constraint. In addition toâ€¦Â (More)

Is this relevant?

Highly Cited

2013

Highly Cited

2013

- Stefan Heule, Marc Nunkesser, Alexander Hall
- EDBT
- 2013

Cardinality estimation has a wide range of applications and is of particular importance in database systems. Various algorithmsâ€¦Â (More)

Is this relevant?

Highly Cited

2010

Highly Cited

2010

- Roberto Javier AsÃn AchÃ¡, Robert Nieuwenhuis, Albert Oliveras, Enric RodrÃguez-Carbonell
- Constraints
- 2010

We introduce Cardinality Networks, a new CNF encoding of cardinality constraints. It improves upon the previously existingâ€¦Â (More)

Is this relevant?

2005

2005

- Jean-Charles RÃ©gin
- CPAIOR
- 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

- Eric P. Xing, Michael I. Jordan, Richard M. Karp
- ICML
- 2001

We report on the successful application of feature selection methods to a classification problem in molecular biology involvingâ€¦Â (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- Ravindra K. Ahuja, James B. Orlin, Dushyant Sharma
- Math. Program.
- 2001

The capacitated minimum spanning tree (CMST) problem is to find a minimum cost spanning tree with an additional cardinalityâ€¦Â (More)

Is this relevant?

Highly Cited

2000

Highly Cited

2000

- T.-J. Chang, Nigel Meade, John E. Beasley, Yazid M. Sharaiha
- Computers & OR
- 2000

In this paper we consider the problem of finding the efficient frontier associated with the standard mean-variance portfolioâ€¦Â (More)

Is this relevant?

Highly Cited

1996

Highly Cited

1996

- Jean-Charles RÃ©gin
- AAAI/IAAI, Vol. 1
- 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)

Is this relevant?

Highly Cited

1973

Highly Cited

1973

- Richard P. Stanley
- Discrete Mathematics
- 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?