Sciweavers

1381 search results - page 14 / 277
» Computational Complexity of Constraint Satisfaction
Sort
View
CSUR
2000
69views more  CSUR 2000»
15 years 4 months ago
The framework approach for constraint satisfaction
: Constraint satisfaction programming (CSP) is a powerful paradigm for solving complex combinatorial problems, which has gained a lot of attention recently. Putting the power of co...
Pierre Roy, Anne Liret, François Pachet
CP
2006
Springer
15 years 8 months ago
Constraint Satisfaction with Bounded Treewidth Revisited
Abstract. The constraint satisfaction problem can be solved in polynomial time for instances where certain parameters (e.g., the treewidth of primal graphs) are bounded. However, t...
Marko Samer, Stefan Szeider
154
Voted
ECML
2005
Springer
15 years 10 months ago
A SAT-Based Version Space Algorithm for Acquiring Constraint Satisfaction Problems
Constraint programming is rapidly becoming the technology of choice for modelling and solving complex combinatorial problems. However, users of this technology need significant ex...
Christian Bessière, Remi Coletta, Fré...
150
Voted
WSTST
2005
Springer
15 years 10 months ago
Spread-Repair Algorithm for Solving Extended Fuzzy Constraint Satisfaction Problems
Yasuhiro Sudo, Masahito Kurihara, Tamotsu Mitamura