Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Computers_and_Intractability> ?p ?o }
Showing triples 1 to 86 of
86
with 100 triples 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 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.".
- 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 wikiPageID "14054604".
- Computers_and_Intractability wikiPageLength "6834".
- Computers_and_Intractability wikiPageOutDegree "30".
- Computers_and_Intractability wikiPageRevisionID "697892794".
- Computers_and_Intractability wikiPageWikiLink AKS_primality_test.
- Computers_and_Intractability wikiPageWikiLink Category:1979_books.
- Computers_and_Intractability wikiPageWikiLink Category:Computer_science_books.
- Computers_and_Intractability wikiPageWikiLink Chordal_completion.
- Computers_and_Intractability wikiPageWikiLink CiteSeer.
- Computers_and_Intractability wikiPageWikiLink Computational_complexity_theory.
- Computers_and_Intractability wikiPageWikiLink Computer_science.
- Computers_and_Intractability wikiPageWikiLink David_S._Johnson.
- Computers_and_Intractability wikiPageWikiLink Edge_coloring.
- Computers_and_Intractability wikiPageWikiLink Graph_embedding.
- Computers_and_Intractability wikiPageWikiLink Graph_isomorphism_problem.
- Computers_and_Intractability wikiPageWikiLink Harry_R._Lewis.
- Computers_and_Intractability wikiPageWikiLink Integer_factorization.
- Computers_and_Intractability wikiPageWikiLink Lance_Fortnow.
- Computers_and_Intractability wikiPageWikiLink Linear_programming.
- Computers_and_Intractability wikiPageWikiLink List_of_NP-complete_problems.
- Computers_and_Intractability wikiPageWikiLink List_of_important_publications_in_theoretical_computer_science.
- Computers_and_Intractability wikiPageWikiLink Michael_Garey.
- Computers_and_Intractability wikiPageWikiLink Minimum-weight_triangulation.
- Computers_and_Intractability wikiPageWikiLink NP-completeness.
- Computers_and_Intractability wikiPageWikiLink Order_dimension.
- Computers_and_Intractability wikiPageWikiLink PCP_theorem.
- Computers_and_Intractability wikiPageWikiLink Ronald_V._Book.
- Computers_and_Intractability wikiPageWikiLink Scientific_journal.
- Computers_and_Intractability wikiPageWikiLink Textbook.
- Computers_and_Intractability wikiPageWikiLink W._H._Freeman_and_Company.
- Computers_and_Intractability wikiPageWikiLinkText "Computers and Intractability".
- 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 wikiPageUsesTemplate Template:Compu-book-stub.
- Computers_and_Intractability wikiPageUsesTemplate Template:Infobox_book.
- Computers_and_Intractability wikiPageUsesTemplate Template:Reflist.
- Computers_and_Intractability subject Category:1979_books.
- Computers_and_Intractability subject Category:Computer_science_books.
- Computers_and_Intractability hypernym Textbook.
- 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 Redirect.
- Computers_and_Intractability type Work.
- Computers_and_Intractability type Book.
- Computers_and_Intractability type CreativeWork.
- Computers_and_Intractability type Thing.
- Computers_and_Intractability type Q386724.
- Computers_and_Intractability type Q571.
- 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 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).".
- Computers_and_Intractability label "Computers and Intractability".
- Computers_and_Intractability sameAs Q938821.
- 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 Computadores_e_intratabilidade.
- Computers_and_Intractability sameAs m.03cs6mh.
- Computers_and_Intractability sameAs Q938821.
- Computers_and_Intractability wasDerivedFrom Computers_and_Intractability?oldid=697892794.
- Computers_and_Intractability isPrimaryTopicOf Computers_and_Intractability.
- Computers_and_Intractability name "Computers and Intractability: A Guide to the Theory of NP-Completeness".