Sciweavers

1381 search results - page 14 / 277
» Computational Complexity of Constraint Satisfaction
Sort
View
124
Voted
CSUR
2000
69views more  CSUR 2000»
15 years 3 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
112
Voted
CP
2006
Springer
15 years 7 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
139
Voted
ECML
2005
Springer
15 years 9 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é...
130
Voted
WSTST
2005
Springer
15 years 9 months ago
Spread-Repair Algorithm for Solving Extended Fuzzy Constraint Satisfaction Problems
Yasuhiro Sudo, Masahito Kurihara, Tamotsu Mitamura
105
Voted
SAC
2000
ACM
15 years 7 months ago
A Genetic Local Search Algorithm for Random Binary Constraint Satisfaction Problems
Elena Marchiori, Adri G. Steenbeek