Sciweavers

660 search results - page 5 / 132
» Hybrid CSP Solving
Sort
View
AAAI
1998
13 years 11 months ago
Reversible DAC and Other Improvements for Solving Max-CSP
Javier Larrosa, Pedro Meseguer, Thomas Schiex, G&e...
AI
2004
Springer
13 years 9 months ago
Solving weighted CSP by maintaining arc consistency
Javier Larrosa, Thomas Schiex
CSCLP
2005
Springer
14 years 3 months ago
Complexity Analysis of Heuristic CSP Search Algorithms
CSP search algorithms are exponential in the worst-case. A trivial upper bound on the time complexity of CSP search algorithms is O∗ (dn ), where n and d are the number of variab...
Igor Razgon
SAT
2007
Springer
92views Hardware» more  SAT 2007»
14 years 3 months ago
Mapping CSP into Many-Valued SAT
We first define a mapping from CSP to many-valued SAT which allows to solve CSP instances with many-valued SAT solvers. Second, we define a new many-valued resolution rule and p...
Carlos Ansótegui, Maria Luisa Bonet, Jordi ...