Backtracking algorithms for constraint satisfaction problems (1999)
Cached
Download Links
by
Rina Dechter
,
Daniel Frost
| Citations: | 27 - 5 self |
BibTeX
@TECHREPORT{Dechter99backtrackingalgorithms,
author = {Rina Dechter and Daniel Frost},
title = {Backtracking algorithms for constraint satisfaction problems},
institution = {},
year = {1999}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Over the past twenty veyears many backtracking algorithms have been developed for constraint satisfaction problems. This survey describes the basic backtrack search within the search space framework and then presents a number of improvements developed in the past two decades, including look-back methods such asbackjumping, constraint recording, backmarking, and look-ahead methods such as forward checking and dynamic variable ordering. 1
