- Take an Extra 30% Off Any Book: Use promo code HOLIDAY30 at checkout to get an extra 30% off any book for a limited time. Excludes Kindle eBooks and Audible Audiobooks. Restrictions apply. Learn more
Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.
To get the free app, enter your email address or mobile phone number.
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.
I bought this text at the suggestion of my professor. This is a challenging book but very well written and a great resource for understanding the theory with plenty of examples.Published 11 months ago by Amazon Customer
This is a must have for every student of computer science.Published 15 months ago by Rafael Espericueta
A bit of a tough read. Have pencil and paper ready, but well worth the effort. Requires some abstract math background to make sense of it.Published 16 months ago by The Pie Face Prince
My professor loves this book, but those of us who have not studied NP Completeness proofs before found it frustrating. Read morePublished 17 months ago by xXx
excellent book, served all my purposes. It is not a book for beginners, yet it is easily assimilated to those who are starting to understand the field.Published on April 7, 2013 by Alander Pereira dos Santos
The book is excellent in explaining NP-completeness problem. Take it as a reference if you would like to do research in this field.Published on September 20, 2007 by S. Shen
This is a rare example of a textbook where the authors actually go to the trouble of considering the fact that the intended reader is a non-expert. Read morePublished on June 15, 2007 by F. Guerin
The book arrived in time, in good condition, and adequate packing.Published on February 23, 2006 by Mickey