The Complexity of Some Polynomial Network Consistency Algorithms for Constraint Satisfaction Problems.

Alan K. Mackworth Eugene C. Freuder The Complexity of Some Polynomial Network Consistency Algorithms for Constraint Satisfaction Problems. 65-74 1985 25 Artif. Intell. 1 db/journals/ai/ai25.html#MackworthF85