TSP

Approximation Algorithms and Hardness of Approximation

Credits 4
Lecturers Ola Svensson (course responsible) and Alantha Newman
Schedule Tuesdays at 16:15-18 and Fridays at 10:15-12, always in INM 203

Click here to go back to main page of course.

Project


Presentations

Schedule of presentations

Biased sample of interesting papers

(This list is based on http://www.cs.purdue.edu/homes/wu510/course/590approx/project.html)