List Price: $152.99 Details

The List Price is the suggested retail price of a new product as provided by a manufacturer, supplier, or seller. Except for books, Amazon will display a List Price if the product was purchased by customers on Amazon or offered by other retailers at or above the List Price in at least the past 90 days. List prices may not necessarily reflect the product's prevailing market price.
Learn more
Save: $40.49 (26%)
FREE Returns
Return this item for free
  • Free returns are available for the shipping address you chose. You can return the item for any reason in new and unused condition: no shipping charges
  • Learn more about free returns.
Only 3 left in stock - order soon.
[{"displayPrice":"$112.50","priceAmount":112.50,"currencySymbol":"$","integerValue":"112","decimalSeparator":".","fractionalValue":"50","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"%2BfUojwXgvpeAFy9sTrLMD9FRWcfYlm3b%2FRCli3fOQHNy2uRbcF%2BE378Qi20VLpUJR33MKx8GevYAylU4Ff2BDBm%2F24HD9GWWYM8EP0OyyUlGCu5ZDLSB2k4CjNfnCxFzc6KoYWPun4xgowHEmTJY85I6diA254EjHCesOGEtvXpTMKLxvPV4kizg7ZZpuvn%2F","locale":"en-US","buyingOptionType":"NEW"},{"displayPrice":"$45.39","priceAmount":45.39,"currencySymbol":"$","integerValue":"45","decimalSeparator":".","fractionalValue":"39","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"EM3NLBncvggcs8GzP%2BVhO4jucDVhPKToyhyeTMndmqS1ZX2AbMq%2F77MaTD8stPRsEm2Re%2BLJqnJLM%2FFGKX4RJ7GgT1csMAmiSH6goeOivoZev%2BfsYe0GYjelOvJ3SphO%2FtQAOuTFKLAbRttespiaD0q94OeXN0dZm5COs4U2aavhVq4wLez2YYkuF%2B5yTtpr","locale":"en-US","buyingOptionType":"USED"}]
$$112.50 () Includes selected options. Includes initial monthly payment and selected options. Details
Price
Subtotal
$$112.50
Subtotal
Initial payment breakdown
Shipping cost, delivery date, and order total (including tax) shown at checkout.
Secure transaction
Your transaction is secure
We work hard to protect your security and privacy. Our payment security system encrypts your information during transmission. We don’t share your credit card details with third-party sellers, and we don’t sell your information to others. Learn more
Ships from
Amazon
Sold by
SuccessTextBook
Ships from
Amazon
Sold by
SuccessTextBook
Return policy: Eligible for Return, Refund or Replacement within 30 days of receipt
This item can be returned in its original condition for a full refund or replacement within 30 days of receipt.
Read full return policy
Computers and Intractabil... has been added to your Cart
$3.99 delivery February 27 - March 20. Details
Used: Very Good | Details
Sold by momox Shop
Condition: Used: Very Good
Comment: Quality checked pre-owned articles. Edition in excellent condition.
Access codes and supplements are not guaranteed with used items.
Have one to sell?
Sell on Amazon
Other Sellers on Amazon
Added
$152.99
& FREE Shipping. Details
Sold by: Amazon.com
Sold by: Amazon.com
Only 3 left in stock (more on the way).
Shipping rates and Return policy
Amazon book clubs early access
Loading your book clubs
There was a problem loading your book clubs. Please try again.
Not in a club? Learn more
Amazon book clubs early access

Join or create book clubs

Choose books together

Track your books
Bring your club to Amazon Book Clubs, start a new book club and invite your friends to join, or find a club that’s right for you for free.
Explore Amazon Book Clubs
Kindle app logo image

Download the free Kindle app and start reading Kindle books instantly on your smartphone, tablet, or computer - no Kindle device required. Learn more

Read instantly on your browser with Kindle for Web.

Using your mobile phone camera - scan the code below and download the Kindle app.

QR code to download the Kindle App

Flip to back Flip to front
Listen Playing... Paused   You're listening to a sample of the Audible audio edition.
Learn more

Follow the Authors

Michael R. Garey
D. S. Johnson
Something went wrong. Please try your request again later.

Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences) 1st Edition

by Michael R. Garey (Author), David S. Johnson (Author)
4.2 out of 5 stars 52 ratings
See all formats and editions
Price
New from Used from
Hardcover
$55.37
— $55.00
Paperback
$112.50
$106.36 $45.39

Enhance your purchase

Previous page
  1. ISBN-10
    0716710455
  2. ISBN-13
    978-0716710455
  3. Edition
    1st Edition
  4. Publisher
    W. H. Freeman
  5. Publication date
    January 15, 1979
  6. Language
    English
  7. Dimensions
    6.14 x 0.74 x 9.21 inches
  8. Print length
    340 pages
  9. See all details
Next page
Check out reading-themed apparel and accessories in the new Amazon Books merch shop

Frequently bought together

  • Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences)
  • +
  • Computational Complexity: A Modern Approach
Total price:
To see our price, add these items to your cart.
One of these items ships sooner than the other.
Show details Hide details
Choose items to buy together.

Editorial Reviews

Amazon.com Review

This book's introduction features a humorous story of a man with a line of people behind him, who explains to his boss, "I can't find an efficient algorithm, but neither can all these famous people." This man illustrates an important quality of a class of problems, namely, the NP-complete problems: if you can prove that a problem is in this class, then it has no known polynomial-time solution that is guaranteed to work in general. This quality implies that the problem is difficult to deal with in practice.

The focus of this book is to teach the reader how to identify, deal with, and understand the essence of NP-complete problems; Computers and Intractability does all of those things effectively. In a readable yet mathematically rigorous manner, the book covers topics such as how to prove that a given problem is NP-complete and how to cope with NP-complete problems. (There is even a chapter on advanced topics, with numerous references.) Computers and Intractability also contains a list of more than 300 problems--most of which are known to be NP-complete--with comments and references.

Product details

  • Publisher ‏ : ‎ W. H. Freeman; 1st Edition (January 15, 1979)
  • Language ‏ : ‎ English
  • Paperback ‏ : ‎ 340 pages
  • ISBN-10 ‏ : ‎ 0716710455
  • ISBN-13 ‏ : ‎ 978-0716710455
  • Item Weight ‏ : ‎ 1.19 pounds
  • Dimensions ‏ : ‎ 6.14 x 0.74 x 9.21 inches
  • Customer Reviews:
    4.2 out of 5 stars 52 ratings

About the authors

Follow authors to get new release updates, plus improved recommendations.
Previous page

  1. Michael R. Garey

    Brief content visible, double tap to read full content.
    Full content visible, double tap to read brief content.

    Discover more of the author’s books, see similar authors, read author blogs and more

    See more on the author's page

  2. D. S. Johnson

    Brief content visible, double tap to read full content.
    Full content visible, double tap to read brief content.

    Discover more of the author’s books, see similar authors, read author blogs and more

    See more on the author's page
Next page

Customer reviews

4.2 out of 5 stars
4.2 out of 5
52 global ratings
5 star
71%
4 star
10%
3 star
4%
2 star
3%
1 star
12%

Top reviews from the United States

jghost
4.0 out of 5 stars Definitely a classic but not good for beginners
Reviewed in the United States 🇺🇸 on October 24, 2007
Verified Purchase
16 people found this helpful
Helpful
 Report abuse
CH Richards
5.0 out of 5 stars A classic work that every computer science professional should have.
Reviewed in the United States 🇺🇸 on April 15, 2019
Verified Purchase
One person found this helpful
Helpful
 Report abuse
Aaron
5.0 out of 5 stars PERFECT&FAST LOL
Reviewed in the United States 🇺🇸 on May 21, 2019
Verified Purchase
Helpful
 Report abuse
Amazon Customer
5.0 out of 5 stars Challenging but worth it
Reviewed in the United States 🇺🇸 on December 24, 2014
Verified Purchase
One person found this helpful
Helpful
 Report abuse
xXx
2.0 out of 5 stars Good if you already have already studied the material
Reviewed in the United States 🇺🇸 on June 9, 2014
Verified Purchase
3 people found this helpful
Helpful
 Report abuse
Pelican
5.0 out of 5 stars but gives a good explanation of the NP world
Reviewed in the United States 🇺🇸 on January 25, 2017
Verified Purchase
Helpful
 Report abuse
The Pie Face Prince
5.0 out of 5 stars A classic
Reviewed in the United States 🇺🇸 on July 31, 2014
Verified Purchase
One person found this helpful
Helpful
 Report abuse
Alander Pereira dos Santos
5.0 out of 5 stars Excellent book
Reviewed in the United States 🇺🇸 on April 7, 2013
Verified Purchase
Helpful
 Report abuse

Top reviews from other countries

Translate all reviews to English
Amazon Customer
5.0 out of 5 stars Marvellous book
Reviewed in the United Kingdom 🇬🇧 on December 3, 2012
Verified Purchase
Report abuse
Mircea
5.0 out of 5 stars Very good and very well explained
Reviewed in the United Kingdom 🇬🇧 on November 24, 2016
Verified Purchase
Report abuse
Eric Parent
4.0 out of 5 stars Four Stars
Reviewed in Canada 🇨🇦 on December 2, 2015
Verified Purchase
Report abuse
Romain
5.0 out of 5 stars Bonne référence
Reviewed in France 🇫🇷 on September 10, 2013
Verified Purchase
Report abuse
Translate review to English
Muhammad Anis uddin Nasir
5.0 out of 5 stars Five Stars
Reviewed in the United Kingdom 🇬🇧 on October 24, 2016
Verified Purchase
Report abuse