Theory & Algos · Book
Algorithm Design
Kleinberg and Tardos introduce algorithms through the real-world problems that motivate them, drawn from computing applications.
Named in lectures
Dijkstra's Shortest Path Algorithm: Graph Theory and Optimization · UC Davis Academics
Kleinberg and Tardos, textbook featuring greedy algorithms
Concepts
Good fit if
Cornell professor Jon Kleinberg and Éva Tardos frame algorithm design around modeling real-world problems, network flow and intractability.
About the book
The book teaches a range of design and analysis techniques and gives network flow and intractability a central place. The emphasis falls on the algorithm design process and on the role of algorithms in computer science more broadly. The text is written at the undergraduate level.
Authors
Readers
Where next
Connections
7Its authors, the courses that use it and the lectures that cite it.

