A Logical Approach to Constraint Satisfaction.
Phokion G. KolaitisMoshe Y. VardiPublished in: Complexity of Constraints (2008)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- constraint propagation
- constraint relaxation
- heuristic search
- relaxation labeling
- constraint solving
- phase transition
- soft constraints
- search strategies
- arc consistency
- product configuration
- combinatorial problems
- robust fault detection
- reinforcement learning
- forward checking
- probabilistic reasoning
- constraint problems
- sat solvers
- np complete
- lower bound