Sciweavers

611 search results - page 9 / 123
» The Cardinality Matrix Constraint
Sort
View
CP
2007
Springer
15 years 3 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 3 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
ICDE
1994
IEEE
102views Database» more  ICDE 1994»
15 years 1 months ago
On the Interaction Between ISA and Cardinality Constraints
Diego Calvanese, Maurizio Lenzerini
64
Voted
SEBD
2001
87views Database» more  SEBD 2001»
14 years 11 months ago
Using Domain-Derived Constraints to Bound the Cardinality of Aggregate Views
Paolo Ciaccia, Matteo Golfarelli, Stefano Rizzi
76
Voted
IPL
2008
111views more  IPL 2008»
14 years 9 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