R. Inkulu at cse.iitg in Spring 2018
Home        Lectures        Exams

Overview      [CLRS]: 5-14, 23-29, 43-49; [note] Euclid's GCD algo      [CLRS]: 930, 934-936 Divide-Conquer-Combine Prune and Search Incremental Repeated squaring Greedy Local Search Dynamic Programming String matching Gale-Shapley's stable matching algo      [KT]: 4-12 Graph traversal Minimum spanning trees Shortest paths in weighted digraphs Network flows Reductions for lower bounding

* [CLRS]: Introduction to Algorithms by Cormen, Leiserson, Riverst, and Stein, Third Edition.
* [KT]: Algorithm Design by Jon Kleinberg and Eva Tardos.

* AR stands for additional reading (no lecture delivered but included in syllabus).