The Complexity of Constraint Satisfaction Revisited.
Alan K. MackworthEugene C. FreuderPublished in: Artif. Intell. (1993)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- phase transition
- constraint propagation
- heuristic search
- constraint programming
- product configuration
- robust fault detection
- constraint relaxation
- arc consistency
- soft constraints
- probabilistic reasoning
- relaxation labeling
- computational complexity
- constraint solving
- constraint networks
- russian doll search
- constraint problems
- constrained problems
- backtracking algorithms
- space complexity
- search strategies