Domain filtering consistencies for non-binary constraints

Consistency in networks of relations

Alan K. Mackworth · Artificial Intelligence · 1977 · 2.4K citations

Computing, Computer Science, Knowledge Representation +8

A sufficient condition for backtrack-bounded search

Eugene C. Freuder · Journal of the ACM · 1985 · 277 citations · Full text

Computing, Computer Science, Algorithms +14

Arc Consistency for General Constraint Networks: Preliminary Results.

Christian Bessière, Jean-Charles Régin · 1997 · 199 citations

Computing, Computer Science, Mathematics +14

An optimal coarse-grained arc consistency algorithm

Christian Bessière, Jean-Charles Régin, Roland H. C. Yap et al. · Artificial Intelligence · 2005 · 194 citations · Full text

Computing, Computer Science, Computer Systems +5

On the minimality and global consistency of row-convex constraint networks

Peter van Beek, Rina Dechter · Journal of the ACM · 1995 · 135 citations · Full text

Computing, Computer Science, Algorithms +14