✦ LIBER ✦

Backtracking and random constraint satisfaction

✍ Scribed by Paul Walton Purdom

Book ID: 110379902
Publisher: Springer Netherlands
Year: 1997
Tongue: English
Weight: 279 KB
Volume: 20
Category: Article
ISSN: 1012-2443
DOI: 10.1023/a:1018944814355

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An Average Analysis of Backtracking on R

An Average Analysis of Backtracking on Random Constraint Satisfaction Problems

✍ Ke Xu; Wei Li 📂 Article 📅 2001 🏛 Springer Netherlands 🌐 English ⚖ 126 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

Random Constraint Satisfaction: Flaws an

Random Constraint Satisfaction: Flaws and Structure

✍ Ian P. Gent; Ewan Macintyre; Patrick Prosser; Barbara M. Smith; Toby Walsh 📂 Article 📅 2001 🏛 Springer US 🌐 English ⚖ 260 KB

Reconstruction and Clustering in Random

Reconstruction and Clustering in Random Constraint Satisfaction Problems

✍ Montanari, Andrea; Restrepo, Ricardo; Tetali, Prasad 📂 Article 📅 2011 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 430 KB

Random Constraint Satisfaction: A More A

Random Constraint Satisfaction: A More Accurate Picture

✍ Dimitris Achlioptas; Michael S. O. Molloy; Lefteris M. Kirousis; Yannis C. Stama 📂 Article 📅 2001 🏛 Springer US 🌐 English ⚖ 145 KB

The Resolution Complexity of Random Cons

The Resolution Complexity of Random Constraint Satisfaction Problems

✍ Molloy, Michael; Salavatipour, Mohammad R. 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 334 KB