Algorithm Design

First Edition

J. Kleinberg and É. Tardos, Algorithm Design, Addison-Wesley (Pearson),

  1. Algorithm design taught through problems: greedy algorithms, divide and

conquer, dynamic programming, network flow, NP-completeness, approximation, local search and randomized algorithms, each technique motivated by the problem it was invented to solve.

Worked solutions to all 236 end-of-chapter exercises live at Solutions to Kleinberg & Tardos’s Algorithm Design.