Work

Computers and Intractability: A Guide to the Theory of NP-Completeness

wd:Q938821

In computer science, more specifically computational complexity theory, Computers and Intractability: A Guide to the Theory of NP-Completeness is an influential textbook by Michael Garey and David S. Johnson. It was the first book exclusively on the theory of NP-completeness and computational intractability. The book features an appendix providing a thorough compendium of NP-complete problems (which was updated in later printings of the book). The book is now outdated in some respects as it does not cover more recent development such as the PCP theorem. It is nevertheless still in print and is regarded as a classic: in a 2006 study, the CiteSeer search engine listed the book as the most cited reference in computer science literature.
Read more or edit on Wikipedia

original title: Computers and Intractability: A Guide to the Theory of NP-Completeness
language: English
date of publication: 1979
genre: textbook
main subject: computer science

Public
nothing here

editions

  • no edition found
add
add an edition without an ISBN

Welcome to Inventaire

the library of your friends and communities
learn more
you are offline