Tentative COMP572 Syllabus
- Network Flow (CLRS book)
- Binomial Heaps (CLRS book)
- Linear Programming and related topics (PS book)
(50% of the class)
- Matchings (PS book)
- Matroids (PS book)
- Dynamic Programming Speedups (possible advanced
topic)
- Introduction to Approximation Algorithms (possible
advanced