Office: Room 1017, Burnside Building
Office hours: Monday 2pm-3pm.
Email: olver at math dot mcgill dot ca
Time: Monday and Wednesday, 10am - 11.30am.
Location: Room 103, McConnell Engineering Building.
Approximation algorithms are efficient algorithms that have mathematically provable performance
guarantees. This course will cover basic techniques in the field along with applications.
A list of the lectures can be found here.
Course grades will be based upon assignments (40%) and a final exam (60%).
The assignments are posted here.
The course text will be Approximation Algorithms by Vijay Vazirani.