APPROXIMATION ALGORITHMS

Comp 692 - Fall Term, 2006.

General Information.

  • Course Instructor
  • Teaching Assistant
  • Lectures
  • Topics
  • Assignments
  • Textbook

    Instructor.

  • Prof. Adrian Vetta.
  • Telephone: 398-3822
  • Office: Room 1118, Burnside Building.
  • Office hours: Thursday 2.30pm - 4pm.
  • Email: vetta at math dot mcgill dot ca
    • Top

    Teaching Assistant.

  • Neil Olver
  • Office: Room 1017, Burnside Building
  • Office hours: Monday 2pm-3pm.
  • Email: olver at math dot mcgill dot ca
    Top

    Lectures.

  • Time: Monday and Wednesday, 10am - 11.30am.
  • Location: Room 103, McConnell Engineering Building.
    Top

    Topics.

    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.
    Top

    Assignments.

    Course grades will be based upon assignments (40%) and a final exam (60%).
    The assignments are posted here.
    Top

    Textbook.

    The course text will be Approximation Algorithms by Vijay Vazirani.
    Top