An edition of Computers and intractability (1979)

Computers and intractability

a guide to the theory of NP-completeness

by and

  • 12 Want to read
  • 2 Currently reading
Cover of: Computers and intractability by Michael R. Garey, David S. Johnson, Michael R. Garey
Locate

My Reading Lists:

Create a new list
Notes
  • 12 Want to read
  • 2 Currently reading
Notes

Check nearby libraries

Buy this book

Last edited by ImportBot
December 19, 2023 | History
Edit
An edition of Computers and intractability (1979)

Computers and intractability

a guide to the theory of NP-completeness

by and

  • 12 Want to read
  • 2 Currently reading

This edition doesn't have a description yet. Can you add one?

Publish Date
Publisher
W. H. Freeman
Language
English
Pages
338

Check nearby libraries

Buy this book

Previews available in: English

Subjects

Algorithms Computational complexity Computer algorithms Computer programming Computer science, mathematics Qa76.6 .g35 519.4
Edition Availability
Cover of: Computers and intractability
Computers and intractability: a guide to the theory of NP-completeness
1983, W.H. Freeman
in English
Cover of: Computers and intractability
Computers and intractability: a guide to the theory of NP-completeness
1979, W. H. Freeman
paperback in English

Add another edition?

Book Details

Table of Contents

Contents
Page v
Preface
Page ix
1. Computers, Complexity, and Intractability
Page 1
2. The Theory of NP-Completeness
Page 17
3. Proving NP-Completeness Results
Page 45
4. Using NP-Completeness to Analyze Problems
Page 77
5. NP-Hardness
Page 109
6. Coping with NP-Complete Problems
Page 121
7. Beyond NP-Completeness
Page 153
A. A List of NP-Complete Problems
Page 187
Symbol Index
Page 289
Reference and Author Index
Page 291
Subject Index
Page 327
Update for the Current Printing
Page 339

Edition Notes

Bibliography: p. [291]-325.
Includes indexes.

Published in
San Francisco
Series
A Series of books in the mathematical sciences
Other Titles
NP-completeness.

Classifications

Dewey Decimal Class
519.4
Library of Congress
QA76.6 .G35, QA76.6.G35

The Physical Object

Format
paperback
Pagination
x, 338 p. :
Number of pages
338
Weight
520 grams

Edition Identifiers

Open Library
OL4724734M
ISBN 10
0716710447, 0716710455
LCCN
78012361
LibraryThing
84045
Goodreads
284369

Work Identifiers

Work ID
OL6801337W

Source records

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

Download catalog record: RDF / JSON / OPDS | Wikipedia citation