Approximation Algorithms

Syllabus

HTML

Office Hours:

Monday 9:00 am - 11:00 am
Friday 10:00 am - 11:00 am


Lecture Notes




Lecture Notes I

Lecture Notes II

Lecture Notes III

Lecture Notes IV

Lecture Notes V

Lecture Notes VI

Lecture Notes VII

Lecture Notes VIII

Lecture Notes IX

Lecture Notes X

Lecture Notes XI

Lecture Notes XII

Lecture Notes XIII

Lecture Notes XIV

Lecture Notes XV

Quizzes, Exams and Notes




Notes	Date
Important theorems	Jan 19, 2001
Fourier-Motzkin elimination	Jan 31, 2001
Practice Midterm	Feb 5, 2001
Project Problems	Feb 15, 2001
Unimodularity and Total Dual Integrality	Feb 21, 2001
Solutions to Quiz	Mar 2, 2001
Solutions to Practice Midterm	Mar 2, 2001
Midterm	Mar 2, 2001
An FPTAS for Integer Knapsack	Apr 11, 2001
Final	Apr 21, 2001