Post date: May 15, 2018 11:24:53 AM
Topic: Complexity: Approximation Algorithms II
Lecture notes: PDF, CLRS 35
Videos: URL
Problem Set 8: PDF, Solutions (Linear Programming, Complexity, answers due May 10 in class, grading due May 15 in class)
Problem Set 9: PDF (Approximation algorithms, fixed-parameter algorithms, answers due May 22, grading due May 24 in Eng229)
Final: 6/4/2018 11:45:00 14:45:00 SOSB08 SOSB11