Sciweavers

611 search results - page 4 / 123
» The Cardinality Matrix Constraint
Sort
View
CSL
2008
Springer
15 years 1 months ago
Non-uniform Boolean Constraint Satisfaction Problems with Cardinality Constraint
Nadia Creignou, Henning Schnoor, Ilka Schnoor
CACM
2010
94views more  CACM 2010»
14 years 11 months ago
Constraint satisfaction problems and global cardinality constraints
Andrei A. Bulatov, Dániel Marx
AI
2005
Springer
14 years 11 months ago
On the consistency of cardinal direction constraints
We present a formal model for qualitative spatial reasoning with cardinal directions utilizing a co-ordinate system. Then, we study the problem of checking the consistency of a se...
Spiros Skiadopoulos, Manolis Koubarakis
LICS
2009
IEEE
15 years 6 months ago
The Complexity of Global Cardinality Constraints
In a constraint satisfaction problem (CSP) the goal is to find an assignment of a given set of variables subject to specified constraints. A global cardinality constraint is an ...
Andrei A. Bulatov, Dániel Marx
ADBIS
2004
Springer
193views Database» more  ADBIS 2004»
15 years 3 months ago
Quantifier-Elimination for the First-Order Theory of Boolean Algebras with Linear Cardinality Constraints
Abstract. We present for the first-order theory of atomic Boolean algebras of sets with linear cardinality constraints a quantifier elimination algorithm. In the case of atomic Boo...
Peter Z. Revesz