| Date |
Notes |
Topics |
Additional References |
|---|
| 01/12/09 |
pdf tex |
Basic Graph Theory Concepts, Trees, Cayley's Theorem | Graph Theory slides |
| 01/14/09 | pdf tex | Properties of Trees, Minimum Spanning Trees | |
| 01/21/09 | pdf
tex | Matching in Bipartite Graphs | |
| 01/26/09 | pdf
tex | More Matching in Bipartite Graphs: Alternating Paths | |
| 01/28/09 | pdf
tex | Ford-Fulkerson and
Max-Flow/Min-Cut | max flow slides |
| 02/02/09 | pdf
tex | Max-Flow/Min-Cut Applications | |
| 02/04/09 | pdf
tex | Extensions to Max-Flow/Min-Cut | |
| 02/09/09 | pdf
tex | NP-Completeness | NP slides |
| 02/11/09 | pdf
tex | Randomized Algorithms for Perfect Matching | |
| 02/23/09 | pdf
tex | Approximation Algorithms: Vertex Cover, Job Scheduling | |
| 02/25/09 | pdf
tex | Approximation Algorithms: k-center | |
