New Algebraic Tools for Constraint Satisfaction.
Henning SchnoorIlka SchnoorPublished in: Complexity of Constraints (2006)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- heuristic search
- constraint programming
- relaxation labeling
- constraint propagation
- phase transition
- probabilistic reasoning
- constraint relaxation
- lower bound
- search space
- robust fault detection
- constraint optimization
- russian doll search
- search algorithm
- constrained problems
- constraint problems
- soft constraints
- arc consistency