Computers and Intractability (A Series of books in the mathematical sciences): Michael R. Garey, David S. Johnson

Description

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.
Summary: Definitely a classic but not good for beginners
Rating: 4
I have to say that this is a true classic. It gives a very nice treatment of what is NP-completeness in a fashion that really defends the topic well. It gives nice illustrations to show different situations and how to deal with it. But after the first couple of chapters it does get a little out there with the proofs it does. It is still approachable, but it assumes that the reader is already familiar with the basics of combinatorial complexity, especially in reductions. I would only recommend this book to readers who has gone through such books as Introduction to Algorithms by Cormen et al. or Combinatorial Complexity by Papadimitriou and Steiglitz. Those two books are more for beginners and this book should be one to help anyone interested in NP-complete problems to get more practice and depth understanding. Overall a great book for anyone interested in the topic. The grand challenge is to reduce everything to at least something within the 150 problems listed on your own.
Summary: comprehensive book for NP-completeness
Rating: 5
The book is excellent in explaining NP-completeness problem. Take it as a reference if you would like to do research in this field.
Summary: Published in 1979 and still the best
Rating: 5
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. Published in 1979 and still the best.
Summary: Arrived in time, good condition
Rating: 5
The book arrived in time, in good condition, and adequate packing.
Summary: A Beautiful Book on a Beautiful Subject
Rating: 5
This is among the most eloquently written books that I have ever read in my life. Highly recommended.




thank you very much. its not ocr but the quality of the scan is very good.
this will go straight to my printer, i hope it is as exciting as it looks at a first glance

Disclaimer:
Contents of this page are indexed from the Internet. All actions are under your responsability. Email us to report illegal contents or external links and we'll remove them immediately.

Please check the description for download links if any or do a search to find alternative books.

Can't Download?
Please search mirrors if you can't find download links for "Computers and Intractability (A Series of books in the mathematical sciences): Michael R. Garey, David S. Johnson" in "Description" and someone else may update the links. Check the comments when back to find any updates.

Search Mirrors
Maybe some mirror pages will be helpful, search this book at top of this page or click here to find more info.

1. Ebooks list page : 3059
2. Mathematical Methods for the Natural and Engineering Sciences (Series on Advances in Mathematics for Applied Sciences, Vol. 65)
3. Windows Media 9 Series by Example
4. Firm Leadership: Managing Partners from Michael Best, Jackson Lewis, Fish &
5. Linear Robust Control (Prentice Hall Information and System Sciences): Michael Green, David J. N. Limebeer
6. Representation Theory and Noncommutative Harmonic Analysis II (Encyclopedia of Mathematical Sciences Series)
7. Mathematical Problems in the Biological Sciences (CBMS-NSF Regional Conference Series in Applied Mathematics)
8. From Frege to Gödel: A Source Book in Mathematical Logic, 1879-1931 (Source Books in the History of the Sciences)
9. Mathematical Aspects of Classical and Celestial Mechanics (Encyclopaedia of Mathematical Sciences) (Repost)
10. Mathematical Aspects of Classical and Celestial Mechanics (Encyclopaedia of Mathematical Sciences) (Repost)
11. Assessing Mathematical Proficiency (Mathematical Sciences Research Institute Publications)
12. Determinants and Their Applications in Mathematical Physics (Applied Mathematical Sciences)
13. Ruby Developer%27s Guide
14. Michael Johnson: Problem Solved
15. Narrative Knowing and the Human Sciences (SUNY Series in the Philosophy of the Social Sciences)
16. C Programming: Just the Faqs