 |
CIS 6930: Approximation Algorithms |
 |
|
| Announcements | Syllabus | Schedule | Lecture Notes | Assignments | |
| Dates | Lecture Notes | |
| Weeks 1, 2, 3, 4, 5 | 08/25 - 09/26 | Introduction to Approximation Algorithm and NP-completeness |
| Weeks 6, 7 | 10/01 - 10/08 | |
| Weeks 8, 9 | 10/10 - 10/20 | Introduction to LP |
| Weeks 9, 10, 11 | 10/22 - 11/07 | |
| Weeks 12, 13, 14 | 11/10 - 11/26 | Primal-Dual Method |