An edition of Computers and intractability (1979)

Computers and intractability

a guide to the theory of NP-completeness

by and

  • 8 Want to read
  • 1 Currently reading
Cover of: Computers and intractability by Michael R. Garey, David S. Johnson, Michael R. Garey
Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today
Notes
  • 8 Want to read
  • 1 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

  • 8 Want to read
  • 1 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

Showing 2 featured editions. View all 2 editions?

Edition Availability
Cover of: Computers and intractability
Computers and intractability: a guide to the theory of NP-completeness
1983, W.H. Freeman
in English
Libraries near you: WorldCat
Cover of: Computers and intractability
Computers and intractability: a guide to the theory of NP-completeness
1979, W. H. Freeman
paperback in English
  • Not in Library
Libraries near you: WorldCat

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

ID Numbers

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

Source records

Better World Books record
ISBNdb

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
December 19, 2023 Edited by ImportBot import existing book
May 25, 2022 Edited by ImportBot import existing book
February 7, 2017 Edited by r. clayton fix toc
February 7, 2017 Edited by r. clayton added toc
April 1, 2008 Created by an anonymous user Imported from Scriblio MARC record