On the Scope of the Universal-Algebraic Approach to Constraint Satisfaction
Manuel BodirskyMartin HilsBarnaby MartinPublished in: Log. Methods Comput. Sci. (2009)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- heuristic search
- constraint programming
- constraint propagation
- constraint solving
- relaxation labeling
- probabilistic reasoning
- constraint relaxation
- product configuration
- phase transition
- soft constraints
- sat solvers
- combinatorial problems
- russian doll search
- constrained problems
- arc consistency
- np complete
- dynamic programming
- search space
- bayesian networks