Advanced Algorithms By University of Wisconsin-Madison

This lecture note by Shuchi Chawla teaches students about various techniques to design and analysis of various algorithms such as Greedy algorithms, Dynamic programming, Network flow applications, matchings, Randomized algorithms, Karger's min-cut algorithm, NP-completeness, Linear programming, LP duality, Primal-dual algorithms, Semi-definite Programming, MB, etc.

Read Online/Download