9781439825648

A Guide to Algorithm Design: Paradigms, Methods, and Complexity Analysis

  • ISBN 13:

    9781439825648

  • ISBN 10:

    1439825645

  • Edition: 1st
  • Format: Hardcover
  • Copyright: 08/27/2013
  • Publisher: CRC Press

Note: Not guaranteed to come with supplemental materials (access cards, study guides, lab manuals, CDs, etc.)

Extend Your Rental at Any Time

Need to keep your rental past your due date? At any time before your due date you can extend or purchase your rental through your account.

Sorry, this item is currently unavailable.

Summary

Providing a comprehensive set of problem studies that builds on the authors' expertise and class-tested material, this useful manual offers a guided exploration of methods and techniques to assess problem complexity in the study and design of algorithms. The first part of the text presents background material on the study of algorithms and algorithm design, addressing such basic paradigms as divide-and-conquer, dynamic programming, and greedy algorithms. It also covers NP-completeness and beyond NP-completeness, including approximation results. The second part of the text is devoted to case studies that exploit tools and techniques for assessing problem complexity.

Write a Review