Random Constraint Satisfaction: Flaws and Structure.
Ian P. GentEwan MacIntyrePatrick ProsserBarbara M. SmithToby WalshPublished in: Constraints An Int. J. (2001)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- relaxation labeling
- heuristic search
- constraint propagation
- constraint relaxation
- probabilistic reasoning
- phase transition
- robust fault detection
- constraint programming
- arc consistency
- search algorithm
- backtrack search
- soft constraints
- combinatorial problems
- randomly generated
- constraint solving
- constrained problems
- sat solvers
- np hard
- bayesian networks
- russian doll search