Algorithm Design PPT PDF SLIDES

Algorithm Design PDF SLIDES

Author: Kevin Wayne

Text Book: Algorithm Design by Jon Kleinberg and Éva Tardos.

Download slides here:

TOPICS	READING
Stable matching	1
Algorithm analysis	2
Graphs	3
Greedy algorithms	4.1 - 4.4
Minimum spanning tree	4.5 - 4.7
Huffman codes †	4.8
Divide-and-conquer	5.1 - 5.4
Multiplication	5.5 - 5.6
Dynamic programming	6.1 - 6.7
Bellman-Ford	6.8 - 6.10
Max flow, min cut	7.1 - 7.3
Network flow applications	7.5 - 7.12
Assignment problem	7.13
Intractability	8.1 - 8.2
Poly-time reductions	8.5 - 8.8, 8.10
NP-completeness	8.3 - 8.4, 8.9
PSPACE	9
Extending limits of tractability	10
Approximation algorithms	11
Local search	12
Randomized algorithms	13