Sciweavers

858 search results - page 8 / 172
» A Glimpse of Constraint Satisfaction
Sort
View
CACM
2010
94views more  CACM 2010»
13 years 7 months ago
Constraint satisfaction problems and global cardinality constraints
Andrei A. Bulatov, Dániel Marx
IJCAI
1989
13 years 8 months ago
Constraint Satisfaction with Delayed Evaluation
This paper describes the design and implementation of a constraint satisfaction system that uses delayed evaluation techniques to provide greater representational power and to avo...
Monte Zweben, Megan Eskey
IJCAI
2003
13 years 9 months ago
Propagate the Right Thing: How Preferences Can Speed-Up Constraint Solving
We present an algorithm Pref-AC that limits arc consistency (AC) to the preferred choices of a tree search procedure and that makes constraint solving more efficient without chan...
Christian Bessière, Anaïs Fabre, Ulric...
CCS
2001
ACM
14 years 4 days ago
Constraint solving for bounded-process cryptographic protocol analysis
The reachability problem for cryptographic protocols with nonatomic keys can be solved via a simple constraint satisfaction procedure.
Jonathan K. Millen, Vitaly Shmatikov
STOC
2006
ACM
100views Algorithms» more  STOC 2006»
14 years 8 months ago
On the solution-space geometry of random constraint satisfaction problems
Dimitris Achlioptas, Federico Ricci-Tersenghi