Computers and Intractability
Computers and Intractability: A Guide to the Theory of NP-Completeness is a 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.
| Author | Michael R. Garey and David S. Johnson |
|---|---|
| Country | United States |
| Language | English |
| Series | A Series of Books in the Mathematical Sciences |
| Subject | Computer science |
| Genre | Textbook |
| Publisher | W. H. Freeman and Company |
Publication date | 1979 |
| Media type | |
| Pages | x+338 |
| ISBN | 0-7167-1045-5 |
| OCLC | 247570676 |
| 519.4 | |
| LC Class | QA76.6 .G35 |
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.