Sciweavers

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