Presenting a complementary perspective to standard books on algorithms, A Guide to Algorithm Design: Paradigms, Methods, and Complexity Analysis provides a roadmap for readers to determine the difficulty of an algorithmic problem by finding an optimal solution or proving complexity results. It gives a practical treatment of algorithmic complexity and guides readers in solving algorithmic problems.

Divided into three parts, the book offers a comprehensive set of problems with solutions as well as in-depth case studies that demonstrate how to assess the complexity of a new problem.

Part I helps readers understand the main design principles and design efficient algorithms.
Part II covers polynomial reductions from NP-complete problems and approaches that go beyond NP-completeness.
Part III supplies readers with tools and techniques to evaluate problem complexity, including how to determine which instances are polynomial and which are NP-hard.

Drawing on the authors’ classroom-tested material, this text takes readers step by step through the concepts and methods for analyzing algorithmic complexity. Through many problems and detailed examples, readers can investigate polynomial-time algorithms and NP-completeness and beyond.

About the Author:

Yves Robert, �cole Normale Sup�rieure de Lyon, Institut Universitaire de France, and Universit� de Lyon, France

Anne Benoit and Frederic Vivien, �cole Normale Sup�rieure de Lyon, France

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

Store Description

We have a collection of technical, computer, philosophy and mathematic books in stock. We ship books within 1 business day of payment, making a trip to the post office every weekday. We will also eventually be adding books about West Virginia to our store.

Visit Seller's Storefront

Seller's business information

Bill's Books
WV, U.S.A.

Terms of Sale:

Payment through AbeBooks as well as direct payments by check, money order, and Paypal are accepted.

RETURNS: Books may be returned for any reason up to 30 days from date of purchase and will be refunded upon receipt provided they are in the same described condition as when originally shipped.
We guarantee the condition of every book as it's described on the Abebooks web sites. If you're dissatisfied with your purchase (Incorrect Book/Not as Described/Damaged) or if the order hasn't arrived, you'r...

More Information

Shipping Terms:

Shipping is $3.00 per book via media mail and $2.00 for each additioinal book.
Orders usually ship within 1 business day via media mail.
If priority or UPS is desired, we can do that too, just ask.

Payment Methods
accepted by seller

Add to Wants

Items related to A Guide to Algorithm Design: Paradigms, Methods, and...

A Guide to Algorithm Design: Paradigms, Methods, and Complexity Analysis (Chapman & Hall/CRC Applied Algorithms and Data Structures series)

Benoit, Anne; Robert, Yves; Vivien, Fr�d�ric

Used - Hardcover

Seller's business information