Freuder, Eugene C. A sufficient condition for backtrack-free search. (English) Zbl 0477.68063 J. Assoc. Comput. Mach. 29, 24-32 (1982). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 ReviewCited in 100 Documents MSC: 68P10 Searching and sorting 68R10 Graph theory (including graph drawing) in computer science 68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) 68P20 Information storage and retrieval of data Keywords:combinatorial algorithms; backtracking; constraint network consistency; constraint satisfaction; graph coloring; scene labeling PDFBibTeX XMLCite \textit{E. C. Freuder}, J. Assoc. Comput. Mach. 29, 24--32 (1982; Zbl 0477.68063) Full Text: DOI