Problem Sets
All problem sets can be downloaded from CMS.
- Problem Set 1 (DFS and matchings; 4 problems) was assigned Friday, 9/5.
- Problem Set 2 (Fibonacci heaps, minimum spanning trees, and matroids;
3 problems)
was assigned Friday, 9/19.
- Problem Set 3 (more matroids, and network flow; 2 problems)
was assigned Friday, 10/3.