Presentations

Lectures

Linear programming 1 PDF
Linear programming 2 PDF

Recitations

Number Date Topics Presentation
1 Eulerian cycles and paths PPT PDF
2 Bipartite graphs and BFS PPT PDF
3 DFS, SCCs, and bi-connectivity PPT PDF
4 MST's, Prim and Kruskal PPT PDF
5 Bellman Ford PPT PDF
6 Dijkstra PPT PDF
7 All pairs shortest paths PPT PDF
8 Dynamic programming PPT PDF
8.1 Dynamic programming 2 PPT
9 Flow, Menger's Theorem, Connectivity PPT PDF
10 Flow II, Matching, k-Connectivity PPT PDF
11 Flow III, Hall's Theorem PPT PDF
12 Linear Programming 1 PPT PDF
13 Linear Programming 2 PPT PDF

The PDF files are here to overcome Powerpoint issues. They are not recommended, as the animations (which only work in Powerpoint) are usually a major part of the presentation.

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License