Sciweavers

611 search results - page 9 / 123
» The Cardinality Matrix Constraint
Sort
View
CP
2007
Springer
15 years 6 months ago
Towards Robust CNF Encodings of Cardinality Constraints
Motivated by the performance improvements made to SAT solvers in recent years, a number of different encodings of constraints into SAT have been proposed. Concrete examples are th...
João P. Marques Silva, Inês Lynce
STACS
2007
Springer
15 years 5 months ago
Randomly Rounding Rationals with Cardinality Constraints and Derandomizations
: If you can round {0, 1 2} vectors nicely, then all rational vectors.
Benjamin Doerr
80
Voted
ICDE
1994
IEEE
102views Database» more  ICDE 1994»
15 years 3 months ago
On the Interaction Between ISA and Cardinality Constraints
Diego Calvanese, Maurizio Lenzerini
SEBD
2001
87views Database» more  SEBD 2001»
15 years 1 months ago
Using Domain-Derived Constraints to Bound the Cardinality of Aggregate Views
Paolo Ciaccia, Matteo Golfarelli, Stefano Rizzi
IPL
2008
111views more  IPL 2008»
14 years 11 months ago
Adding cardinality constraints to integer programs with applications to maximum satisfiability
Max-SAT-CC is the following optimization problem: Given a formula in CNF and a bound k, find an assignment with at most k variables being set to true that maximizes the number of ...
Markus Bläser, Thomas Heynen, Bodo Manthey