COL 754 : Approximation Algorithms


Instructor

Amit Kumar
Office : Room # 417, Bharti Building
Email : amitk@cse.iitd.ac.in
Phone : (ext) 1286.

Announcements

Homework 3 has been posted.

Class Timings

Slot AD, Tuesday, Friday : 3:30pm-5pm.

Homeworks



Lecture Topics

Pre-requisites

Design and Analysis of Algorithms (COL 356 or equivalent)

Books

There is no required textbook for this course. But most of the topics covered can be found in one of these books.

1. The design of Approximation Algorithms, by David Williamson and David Shmoys
2. Approximation Algorithms, by Vijay Vazirani

Grading

20% : Homework
20% : Each minor exam
40% : Major exam