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

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf gptkb:book
gptkbp:author gptkb:David_S._Johnson
gptkb:Michael_Garey
gptkbp:awarded gptkb:Frederick_W._Lanchester_Prize
https://www.w3.org/2000/01/rdf-schema#label Computers and Intractability: A Guide to the Theory of NP-Completeness
gptkbp:ISBN 978-0716710455
gptkbp:language English
gptkbp:notableFor comprehensive list of NP-complete problems
popularizing the concept of NP-completeness
gptkbp:publicationYear 1979
gptkbp:publisher gptkb:W._H._Freeman
gptkbp:subject gptkb:NP-completeness
computer science
theoretical computer science
gptkbp:bfsParent gptkb:David_S._Johnson
gptkbp:bfsLayer 5