A Guide to Algorithm Design - Anne (Ecole Normale Superieure de Lyon Benoit - Bog

Presenting a complementary perspective to standard books on algorithms, A Guide to Algorithm Design 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. 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.