A sufficient condition for backtrack-bounded search
Work
Year: 1985
Type: article
Abstract: Backtrack search is often used to solve constraint satisfaction problems. A relationship involving the structure of the constraints is described that provides a bound on the backtracking required to a... more
Source: Journal of the ACM
Author Eugene C. Freuder
Institution University of New Hampshire
Cites: 18
Cited by: 280
Related to: 10
FWCI: 1.955
Citation percentile (by year/subfield): 98.86
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze