Constraint Satisfaction with Succinctly Specified Relations.
Hubie ChenMartin GrohePublished in: Complexity of Constraints (2006)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- constraint relaxation
- constraint networks
- heuristic search
- constraint propagation
- relaxation labeling
- constraint programming
- phase transition
- soft constraints
- path consistency
- russian doll search
- robust fault detection
- product configuration
- combinatorial problems
- constraint solving
- probabilistic reasoning
- neural network
- constrained problems
- forward checking
- constraint optimization
- sat solvers
- search strategies
- state space