Liana Yepremyan: liana.yepremyan2009 at gmail.com
Muhammad Khan: muhammad.khan5 at mail.mcgill.ca
Office hours: Monday 1pm to 2.30pm.
Office: Room 303, McConnell Building.
Time: Tuesday and Thursday, 1pm-2.30pm.
Location: WONG Bldg, Room 1020
Advanced algorithmic techniques and applications. Topics include Network Flows, Linear programming,
Complexity and NP-completeness, Local Search Heuristics, Approximation Algorithms, and Randomised Algorithms.
Schedule: A list of the lectures and related references can be found here.
The prerequisite is Comp 251 and one of Math 240/Math235/Math363.
The course textbook is
Algorithm Design by J. Kleinberg and E. Tardos.
Jeff Erickson also has some excellent lecture notes on algorithms
Course grades will be based upon assignments (20%), midterm (20%), and a final
exam (60%) - or
assignments (20%) and final
exam (80%) if this leads to a better mark.
Assignments are posted here.