|
" Computers and intractability : "
Michael R. Garey, David S. Johnson
| Document Type
|
:
|
BL
|
| Record Number
|
:
|
584452
|
| Doc. No
|
:
|
b413671
|
| Main Entry
|
:
|
Garey, Michael R
|
| Title & Author
|
:
|
Computers and intractability : : a guide to the theory of NP-completeness /\ Michael R. Garey, David S. Johnson
|
| Series Statement
|
:
|
Series of books in the mathematical sciences
|
| Page. NO
|
:
|
x, 338 pages :: illustrations ;; 24 cm
|
| ISBN
|
:
|
0716710447
|
|
|
:
|
: 9780716710448
|
|
|
:
|
: 0716710455
|
|
|
:
|
: 9780716710455
|
| Notes
|
:
|
Includes indexes
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references (pages 291-325)
|
| 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
|
| Abstract
|
:
|
"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
|
| Subject
|
:
|
Computer programming
|
| Subject
|
:
|
Computer algorithms
|
| Subject
|
:
|
Computational complexity
|
| Subject
|
:
|
Algoritmos
|
| Subject
|
:
|
Programación de ordenadores
|
| Subject
|
:
|
Complejidad de cálculo (Informática)
|
| Dewey Classification
|
:
|
519.4
|
| LC Classification
|
:
|
QA76.6.G35
|
| Added Entry
|
:
|
Johnson, David S.,1945-
|
| Parallel Title
|
:
|
NP-completeness
|
| |