Alan K. Mackworth's Publications

Sorted by DateClassified by Publication TypeSorted by First Author Last NameClassified by Author Last Name

The Complexity of Constraint Satisfaction Revisited

Alan K. Mackworth and E. C. Freuder. The Complexity of Constraint Satisfaction Revisited. In D. G. Bobrow, editors, Artificial Intelligence in Perspective, pp. 57–62, MIT Press, Cambridge, MA, 1993.

Download

[PDF]25.2kB  

Abstract

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 algorithms for constraint satisfaction problems.

BibTeX

@InCollection{AIP93,
  author =	 {Alan K. Mackworth and E. C. Freuder},
  title =	 {The Complexity of Constraint Satisfaction Revisited},
  booktitle =    {Artificial Intelligence in Perspective},
  Editor =       {D. G. Bobrow},
  publisher =    {MIT Press},
  year =	 {1993}, 
  address =      {Cambridge, MA},
  pages =         {57--62},
  abstract =	 {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
                  algorithms for constraint satisfaction problems.},
  bib2html_pubtype ={Book Chapter},
  bib2html_rescat ={},
}

Generated by bib2html.pl (written by Patrick Riley ) on Wed Apr 23, 2014 19:08:35