Random Constraint Satisfaction: A More Accurate Picture.
Dimitris AchlioptasMichael S. O. MolloyLefteris M. KirousisYannis C. StamatiouEvangelos KranakisDanny KrizancPublished in: Constraints An Int. J. (2001)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- phase transition
- heuristic search
- soft constraints
- relaxation labeling
- constraint propagation
- constraint programming
- probabilistic reasoning
- constraint solving
- random instances
- robust fault detection
- constraint networks
- constraint relaxation
- arc consistency
- binary csps
- constraint optimization
- product configuration
- combinatorial problems
- forward checking
- backtrack search
- learning algorithm
- randomly generated
- russian doll search