On forward checking for non-binary constraint satisfaction

Increasing tree search efficiency for constraint satisfaction problems

Robert M. Haralick, Gordon L. Elliott · Artificial Intelligence · 1980 · 1.1K citations

Computing, Computer Science, Algorithms +13

Backtrack Programming

Solomon W. Golomb, L. D. Baumert · Journal of the ACM · 1965 · 485 citations · Full text

Computing, Computer Science, Incident Response +4

Good old discrete relaxation

Roger Mohr, Gérald Masini · HAL (Le Centre pour la Communication Scientifique Directe) · 1988 · 167 citations

Engineering, Mathematics, Discrete Mathematics +5

Refining the Basic Constraint Propagation Algorithm.

Christian Bessière, Jean-Charles Régin · 2001 · 158 citations

Computing, Computer Science, Algorithms +9

A theoretical evaluation of selected backtracking algorithms

Grzegorz Kondrak, Peter van Beek · Artificial Intelligence · 1997 · 144 citations

Computing, Computer Science, Algorithms +9