The Resource Computers and intractability : a guide to the theory of NP-completeness, Michael R. Garey, David S. Johnson

Computers and intractability : a guide to the theory of NP-completeness, Michael R. Garey, David S. Johnson

Label
Computers and intractability : a guide to the theory of NP-completeness
Title
Computers and intractability
Title remainder
a guide to the theory of NP-completeness
Statement of responsibility
Michael R. Garey, David S. Johnson
Title variation
NP-completeness
Creator
Contributor
Author
Subject
Language
eng
Summary
"Shows how to recognize NP-complete problems and offers proactical suggestions for dealing with them effectively. The book covers the basic theory of NP-completeness, provides an overview of alternative directions for further research, and contains and extensive list of NP-complete and NP-hard problems, with more than 300 main entries and several times as many results in total. [This book] is suitable as a supplement to courses in algorithm design, computational complexity, operations research, or combinatorial mathematics, and as a text for seminars on approximation algorithms or computational complexity. It provides not only a valuable source of information for students but also an essential reference work for professionals in computer science"--Back cover
Related
Member of
Cataloging source
DLC
http://library.link/vocab/creatorName
Garey, Michael R
Illustrations
illustrations
Index
index present
LC call number
QA76.6
LC item number
.G35
Literary form
non fiction
Nature of contents
bibliography
http://library.link/vocab/relatedWorkOrContributorDate
1945-
http://library.link/vocab/relatedWorkOrContributorName
Johnson, David S.
Series statement
A Series of books in the mathematical sciences
http://library.link/vocab/subjectName
  • Computer programming
  • Computer algorithms
  • Computational complexity
  • Algoritmos
  • Programación de ordenadores
  • Complejidad de cálculo (Informática)
  • Programmation (Informatique)
  • Algorithmes
  • Complexité de calcul (Informatique)
  • Programmation informatique
  • Computational complexity
  • Computer algorithms
  • Computer programming
  • Complexiteit
  • Algoritmen
  • Datenverarbeitung
  • Grundlage
  • Komplexität
  • Mathematik
  • Matemática da computação
  • Berechnungskomplexität
  • NP-vollständiges Problem
Label
Computers and intractability : a guide to the theory of NP-completeness, Michael R. Garey, David S. Johnson
Instantiates
Publication
Note
Includes indexes
Bibliography note
Bibliography: p. [291]-325
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
1. Computers, complexity, and intractability -- 2. The theory of NP-completeness -- 3. Proving NP-completeness results -- 4. Using NP-completeness to analyze problems -- 5. NP-hardness -- 6. Coping with NP-complete problems -- 7. Beyond NP-completeness -- Appendix: A list of NP-complete problems
Dimensions
24 cm.
Extent
x, 338 pages
Isbn
9780716710455
Lccn
78012361
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other control number
9780716710455
Other physical details
illustrations
System control number
(OCoLC)4195125
Label
Computers and intractability : a guide to the theory of NP-completeness, Michael R. Garey, David S. Johnson
Publication
Note
Includes indexes
Bibliography note
Bibliography: p. [291]-325
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
1. Computers, complexity, and intractability -- 2. The theory of NP-completeness -- 3. Proving NP-completeness results -- 4. Using NP-completeness to analyze problems -- 5. NP-hardness -- 6. Coping with NP-complete problems -- 7. Beyond NP-completeness -- Appendix: A list of NP-complete problems
Dimensions
24 cm.
Extent
x, 338 pages
Isbn
9780716710455
Lccn
78012361
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other control number
9780716710455
Other physical details
illustrations
System control number
(OCoLC)4195125

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784
Processing Feedback ...