An edition of Computers and intractability (1979)

Computers and intractability

a guide to the theory of NP-completeness

by and

  • 0 Ratings
  • 7 Want to read
  • 1 Currently reading
  • 0 Have read
Cover of: Computers and intractability by 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
  • 0 Ratings
  • 7 Want to read
  • 1 Currently reading
  • 0 Have read
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

  • 0 Ratings
  • 7 Want to read
  • 1 Currently reading
  • 0 Have read

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

Published in

San Francisco

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.

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

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.