Algorithm Design introduces algorithms by looking at the real-world problems that motivate them. The book teaches students a range of design and analysis techniques for problems that arise in computing applications. The text encourages an understanding of the algorithm design process and an appreciation of the role of algorithms in the broader field of computer science.
The book demonstrate many problem-solving techniques via practical real-world examples such as:
Stable Matching
Airline Scheduling
Optimal Caching
Image Segmentation
Contention Resolution
and many more.
About the authors
Jon Kleinberg is an American computer scientist and the Tisch University Professor of Computer Science at Cornell University
, best known for his work in algorithms and networks.According to Stephen Levy's In the Plex, he is also known as the only other researcher who, at the same time as Larry Page, independently discovered the application of PageRank
in Web Search in 1996. This technique later became the foundation of Google Search
.
Éva Tardos is a Hungarian mathematician and the Jacob Gould Schurman Professor of Computer Science at Cornell University
. She is the winner of the Fulkerson Prize
(1988), the George B. Dantzig Prize
(2006), the Van Wijngaarden Award
(2011), the Gödel Prize
(2012) and the EATCS Award
(2017).
Algorithm Design introduces algorithms by looking at the real-world problems that motivate them. The book teaches students a range of design and analysis techniques for problems that arise in computing applications. The text encourages an understanding of the algorithm design process and an appreciation of the role of algorithms in the broader field of computer science.
The book demonstrate many problem-solving techniques via practical real-world examples such as:
Stable Matching
Airline Scheduling
Optimal Caching
Image Segmentation
Contention Resolution
and many more.
About the authors
Jon Kleinberg is an American computer scientist and the Tisch University Professor of Computer Science at Cornell University
, best known for his work in algorithms and networks.According to Stephen Levy's In the Plex, he is also known as the only other researcher who, at the same time as Larry Page, independently discovered the application of PageRank
in Web Search in 1996. This technique later became the foundation of Google Search
.
Éva Tardos is a Hungarian mathematician and the Jacob Gould Schurman Professor of Computer Science at Cornell University
. She is the winner of the Fulkerson Prize
(1988), the George B. Dantzig Prize
(2006), the Van Wijngaarden Award
(2011), the Gödel Prize
(2012) and the EATCS Award
(2017).