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

- Ashwinkumar Badanidiyuru, Jan VondrÃ¡k
- SODA
- 2014

There has been much progress recently on improved approximations for problems involving submodular objective functions, and manyâ€¦Â (More)

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

- Willem Jan van Hoeve, Gilles Pesant, Louis-Martin Rousseau
- J. Heuristics
- 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)

Is this relevant?

2005

2005

- Leah Epstein
- ESA
- 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

- 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?

2004

2004

- Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Toby Walsh
- AAAI
- 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)

Is this relevant?

2003

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?