Topic: Complexity: More Reductions
Lecture notes: PDF, CLRS 34
Videos: TBA
Problem Set 7: PDF, Solutions (Max flow, answers due May 3 in class, grading due May 8 in class)
Problem Set 8: PDF (Linear Programming, Complexity, answers due May 10 in class, grading due May 15 in class)