Computers and intractability : a guide to the theory of NP-completeness / Michael R. Garey, David S. Johnson.
By: Garey, Michael R [author].
Contributor(s): Johnson, David S [joint author.].
Material type: BookSeries: Series of books in the mathematical sciences: Publisher: San Francisco : W.H. Freeman, [1979]Copyright date: ©1979Description: x, 338 pages : illustrations ; 24 cm.Content type: text Media type: unmediated Carrier type: volumeISBN: 0716710455 (paperback) .Subject(s): Computer programming | Computer algorithms | Computational complexityDDC classification: 005.1Item type | Current library | Call number | Copy number | Status | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|---|
General Lending | MTU Bishopstown Library Store Item | 005.1 (Browse shelf(Opens below)) | Available | 00038502 | |||
General Lending | MTU Bishopstown Library Store Item | 005.1 (Browse shelf(Opens below)) | 1 | Available | 00126765 | ||
General Lending | MTU Bishopstown Library Store Item | 005.1 (Browse shelf(Opens below)) | 1 | Available | 00030463 |
Bibliography: (pages 291-325) and indexes.
Computers, complexity and interactibility -- The theory of NP completeness -- Proving NP completeness results -- Using NP completeness to analyze problems -- NP hardness -- Coping with NP complete problems -- Beyond NP completeness.