𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Solution Techniques for Constraint Satisfaction Problems: Foundations

✍ Scribed by I. Miguel; Q. Shen

Book ID
110296830
Publisher
Springer Netherlands
Year
2001
Tongue
English
Weight
212 KB
Volume
15
Category
Article
ISSN
0269-2821

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Full Constraint Satisfaction Problems
Full Constraint Satisfaction Problems
✍ Feder, TomΓ‘s; Hell, Pavol πŸ“‚ Article πŸ“… 2006 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 225 KB
Backjump-based backtracking for constrai
Backjump-based backtracking for constraint satisfaction problems
✍ Rina Dechter; Daniel Frost πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 385 KB

The performance of backtracking algorithms for solving finite-domain constraint satisfaction problems can be improved substantially by look-back and look-ahead methods. Look-back techniques extract information by analyzing failing search paths that are terminated by dead-ends. Look-ahead techniques