Buy new:
$148.00
FREE delivery: Sunday, July 16
Ships from: Amazon
Sold by: SuccessTextBook
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.
FREE delivery Sunday, July 16
Or fastest delivery Saturday, July 15. Order within 7 hrs 54 mins
Only 10 left in stock - order soon
[{"displayPrice":"$148.00","priceAmount":148.00,"currencySymbol":"$","integerValue":"148","decimalSeparator":".","fractionalValue":"00","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"w7zMdm75GSjMSs%2Bw4WQS2M4UWnSnAlbm1O7YfPhyCMMF44xvHRR5n8Fzu%2BSJ0aAaIVukObUPUuygdq4k3uZ5iqDNaXYEKOQ0vope1Ahd7lwthEJh7p6Ou38MUbyoi1D30zrMHe29Fq8RRRCy4yy6yfO2qFWVt3cRA%2B%2F4UC0gVuU%2BQ6yfgbiwuV%2BdHmKoxoRP","locale":"en-US","buyingOptionType":"NEW","aapiBuyingOptionIndex":0},{"displayPrice":"$61.00","priceAmount":61.00,"currencySymbol":"$","integerValue":"61","decimalSeparator":".","fractionalValue":"00","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"w7zMdm75GSjMSs%2Bw4WQS2M4UWnSnAlbmObnzBU0rP5b6O0UBwaDA%2FWGshfeDMBBKd4Fi%2Bm2Zms9HiNO6efUn7cksTzHNQdiZswQqJXcHv%2Bk9xaNxR3T6wpo0JTNiCQquJa65ETrQ5FAlvmen1wXN8Ead1WxfKaK4DGREwahcvYM%2Fn9jHyx3k2BnyQewjDzgd","locale":"en-US","buyingOptionType":"USED","aapiBuyingOptionIndex":0}]
$$148.00 () Includes selected options. Includes initial monthly payment and selected options. Details
Price
Subtotal
$$148.00
Subtotal
Initial payment breakdown
Shipping cost, delivery date, and order total (including tax) shown at checkout.
Payment
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
Returns
Eligible for Return, Refund or Replacement within 30 days of receipt
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
Payment
Secure transaction
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
Returns
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
Used: Good | Details
Sold by Thoughtful Values, LLC.
Fulfilled by Amazon
Condition: Used: Good
Comment: Book is in standard used condition. The binding is tight, but the cover and edges may have significant wear. Supplemental materials may not be valid. 100% Money Back Guarantee. Ships fast from Amazon! UNMARKED copy.

Fulfillment by Amazon (FBA) is a service we offer sellers that lets them store their products in Amazon's fulfillment centers, and we directly pack, ship, and provide customer service for these products. Something we hope you'll especially enjoy: FBA items qualify for FREE Shipping and Amazon Prime.

If you're a seller, Fulfillment by Amazon can help you grow your business. Learn more about the program.

Access codes and supplements are not guaranteed with used items.
Have one to sell?
Sell on Amazon
Other Sellers on Amazon
Added
$134.00
& FREE Shipping
Sold by: TheProductsHub
Sold by: TheProductsHub
(9467 ratings)
88% positive over last 12 months
In stock.
Usually ships within 2 to 3 days.
Shipping rates and Return policy
Added
$147.99
& FREE Shipping. Details
Sold by: desert18
Sold by: desert18
(68 ratings)
93% positive over lifetime
Shipping rates and Return policy
Added
$152.99
& FREE Shipping. Details
Sold by: Amazon.com
Sold by: Amazon.com
Only 1 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

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) First Edition

by Michael R. Garey (Author), David S. Johnson (Author)
4.3 4.3 out of 5 stars 53 ratings
See all formats and editions
Price
New from Used from
Hardcover
$210.16
$210.16 $71.76
Paperback
$148.00
$115.83 $23.10

Purchase options and add-ons

Previous page
  1. ISBN-10
    0716710455
  2. ISBN-13
    978-0716710455
  3. Edition
    First 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
Amazon First Reads | Editors' picks at exclusive prices

Frequently bought together

Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences)
$148.00
Get it as soon as Sunday, Jul 16
Only 10 left in stock - order soon.
Sold by SuccessTextBook and ships from Amazon Fulfillment.
+
Introduction to Algorithms, 3rd Edition (The MIT Press)
$120.00
Temporarily out of stock.
Order now and we'll deliver when available. We'll e-mail you with an estimated delivery date as soon as we have more information. Your account will only be charged when we ship the item.
Ships from and sold by Amazon.com.
Total price:
To see our price, add these items to your cart.
Details
Added to Cart
One of these items ships sooner than the other.
Show details Hide details
Choose items to buy together.

What do customers buy after viewing this item?

Page 1 of 1 Start overPage 1 of 1
Previous page
Next page

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; First 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.3 4.3 out of 5 stars 53 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.3 out of 5 stars
4.3 out of 5
53 global ratings
5 star
4 star
3 star
2 star
1 star

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
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
Aaron
5.0 out of 5 stars PERFECT&FAST LOL
Reviewed in the United States 🇺🇸 on May 21, 2019
Verified Purchase
Helpful
 Report
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
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
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
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
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

Top reviews from other countries

Translate all reviews to English
すだち
5.0 out of 5 stars この分野の古典
Reviewed in Japan 🇯🇵 on December 18, 2021
Verified Purchase
Report
Translate review to English
Eric Parent
4.0 out of 5 stars Four Stars
Reviewed in Canada 🇨🇦 on December 2, 2015
Verified Purchase
Report
Amazon Customer
5.0 out of 5 stars Marvellous book
Reviewed in the United Kingdom 🇬🇧 on December 3, 2012
Verified Purchase
Report
Dr. Roman Messmer
4.0 out of 5 stars Trocken und diffus
Reviewed in Germany 🇩🇪 on November 12, 2013
Verified Purchase
One person found this helpful
 Report
Translate review to English
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