Approximation Algorithms: COMP6838, Tuesdays and Thursdays 9:15 - 10:30am, in room M-110. The text book is ``Approximation Algorithms'' by V. Vazirani, Springer-Verlag, 2001. The course material is below

Course Info

Lecture Notes 1

Lecture Notes 2

Homework 1

Lecture Notes 3

Homework 2

Lecture Notes 4

Lecture Notes 5

Lecture Notes 6

Lecture Notes 7

Lecture Notes 8

Lecture Notes 9

Homework 3

Lecture Notes 10

Lecture Notes 11

Homework 4