Sciweavers

749 search results - page 4 / 150
» Dualities for Constraint Satisfaction Problems
Sort
View
CACM
2010
94views more  CACM 2010»
14 years 10 months ago
Constraint satisfaction problems and global cardinality constraints
Andrei A. Bulatov, Dániel Marx
CONSTRAINTS
2010
75views more  CONSTRAINTS 2010»
14 years 7 months ago
Redundant modeling in permutation weighted constraint satisfaction problems
Yat Chiu Law, Jimmy Ho-Man Lee, May H. C. Woo
CORR
2010
Springer
156views Education» more  CORR 2010»
14 years 10 months ago
The Exact Closest String Problem as a Constraint Satisfaction Problem
We report (to our knowledge) the first evaluation of Constraint Satisfaction as a computational framework for solving closest string problems. We show that careful consideration o...
Tom Kelsey, Lars Kotthoff
ATAL
2010
Springer
14 years 11 months ago
Cooperative problem solving against adversary: quantified distributed constraint satisfaction problem
In this paper, we extend the traditional formalization of a Distributed Constraint Satisfaction Problems (DisCSP) to a Quantified DisCSP. A Quantified DisCSP includes several unive...
Satomi Baba, Atsushi Iwasaki, Makoto Yokoo, Marius...
STOC
2006
ACM
100views Algorithms» more  STOC 2006»
15 years 10 months ago
On the solution-space geometry of random constraint satisfaction problems
Dimitris Achlioptas, Federico Ricci-Tersenghi