Sciweavers

660 search results - page 5 / 132
» Hybrid CSP Solving
Sort
View
AAAI
1998
15 years 6 months ago
Reversible DAC and Other Improvements for Solving Max-CSP
Javier Larrosa, Pedro Meseguer, Thomas Schiex, G&e...
AI
2004
Springer
15 years 5 months ago
Solving weighted CSP by maintaining arc consistency
Javier Larrosa, Thomas Schiex
CSCLP
2005
Springer
15 years 11 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»
15 years 11 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 ...