The complexity of constraint satisfactio
β
Alan K. Mackworth; Eugene C. Freuder
π
Article
π
1993
π
Elsevier Science
π
English
β 327 KB
Mackworth, A.K. and E.C. Freuder, The complexity of constraint satisfaction revisited, Artificial Intelligence 59 (1993) 57-62. This paper is a retrospective account of some of the developments leading up to, and ensuing from, the analysis of the complexity of some polynomial network consistency alg