Sciweavers

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