A readable, straightforward guide by two authors with extensive experience in the field. This text shows how to recognize NP-complete problems and offers practical suggestions for dealing with them effectively. It is suitable as a supplement to courses in algorithm design, computational complexity, operations research, or combinatorial mathematics, and as a text for seminars on approximation algorithms or computational complexity.

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.

"About this title" may belong to another edition of this title.

Store Description

Title Wave Books is located in Albuquerque, New Mexico. We have been in business for over twelve years. We have an inventory of over 100,000 used books. Our promise to you is prompt, polite service. We take pride in how securely we package our books so you'll never need to worry about your book being damaged. We carry everything from Literature to Cooking, Children's Books to Political Science, Non-Fiction to Fiction, Home Schooling materials, and so much more! Please feel free to visit us online at http://www.titlewavebooks.com. We have a great interest in serving our customers and their needs so please feel free to contact us if you have any questions.

Visit Seller's Storefront

Seller's business information

Title Wave Books, revised LLC
2318 Wisconsin St NE, Albuquerque, NM, 87110, U.S.A.

Terms of Sale:

We accept Visa, Mastercard, American Express, Discover cards,
checks, money orders and traveler's checks. Payment must be received
before order is shipped. Books will be held for no more than ten days for
receipt of payment. Shipping is 3.99 per book, USPS media mail; or actual cost
for priority mail(minimum of 6.99)and International rates start at 12.49. Please
realize that book rate may take up to 5 weeks within the US! Returns accepted
if not as described.

Business Name: Title Wave Books, rev...

More Information

Shipping Terms:

Orders usually ship within 2 business days. Shipping costs are based on books
weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact
you to let you know extra shipping is required.

Payment Methods
accepted by seller

Check Money Order PayPal

Add to Wants

Items related to Computers and Intractability: A Guide to the Theory...

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

Michael R. Garey; David S. Johnson

Used - Soft cover

Seller's business information