Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Computers_and_Intractability> ?p ?o. }
Showing items 1 to 49 of
49
with 100 items per page.
- Computers_and_Intractability abstract "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 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.".
- Computers_and_Intractability author David_S._Johnson.
- Computers_and_Intractability author Michael_Garey.
- Computers_and_Intractability dcc "519.4".
- Computers_and_Intractability isbn "0-7167-1045-5".
- Computers_and_Intractability lcc "QA76.6 .G35".
- Computers_and_Intractability literaryGenre Textbook.
- Computers_and_Intractability nonFictionSubject Computer_science.
- Computers_and_Intractability numberOfPages "338".
- Computers_and_Intractability oclc "247570676".
- Computers_and_Intractability publisher W._H._Freeman_and_Company.
- Computers_and_Intractability series Victor_Klee.
- Computers_and_Intractability wikiPageID "14054604".
- Computers_and_Intractability wikiPageRevisionID "605406123".
- Computers_and_Intractability author "Michael R. Garey and David S. Johnson".
- Computers_and_Intractability congress "QA76.6 .G35".
- Computers_and_Intractability country "United States".
- Computers_and_Intractability dewey "519.4".
- Computers_and_Intractability genre Textbook.
- Computers_and_Intractability isbn "0".
- Computers_and_Intractability language "English".
- Computers_and_Intractability mediaType "Print".
- Computers_and_Intractability name "Computers and Intractability: A Guide to the Theory of NP-Completeness".
- Computers_and_Intractability oclc "247570676".
- Computers_and_Intractability pages "x+338".
- Computers_and_Intractability pubDate "1979".
- Computers_and_Intractability publisher W._H._Freeman_and_Company.
- Computers_and_Intractability series "A Series of Books in the Mathematical Sciences".
- Computers_and_Intractability subject Computer_science.
- Computers_and_Intractability subject Category:1979_books.
- Computers_and_Intractability subject Category:Computer_science_books.
- Computers_and_Intractability type Book.
- Computers_and_Intractability type Work.
- Computers_and_Intractability type WrittenWork.
- Computers_and_Intractability type Book.
- Computers_and_Intractability type Book.
- Computers_and_Intractability type CreativeWork.
- Computers_and_Intractability type InformationEntity.
- Computers_and_Intractability comment "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 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).".
- Computers_and_Intractability label "Computers and Intractability".
- Computers_and_Intractability label "Computers and Intractability: A Guide to the Theory of NP-Completeness".
- Computers_and_Intractability sameAs Computers_and_Intractability:_A_Guide_to_the_Theory_of_NP-Completeness.
- Computers_and_Intractability sameAs Computers_and_Intractability:_A_Guide_to_the_Theory_of_NP-Completeness.
- Computers_and_Intractability sameAs m.03cs6mh.
- Computers_and_Intractability sameAs Q938821.
- Computers_and_Intractability sameAs Q938821.
- Computers_and_Intractability wasDerivedFrom Computers_and_Intractability?oldid=605406123.
- Computers_and_Intractability isPrimaryTopicOf Computers_and_Intractability.
- Computers_and_Intractability name "Computers and Intractability: A Guide to the Theory of NP-Completeness".