Instructor: Amir Nayyeri (Office hours: Tue 3:30pm-4:30pm at KEC 3061)
TA: Hanzhong Xu (Office hours: Mon 3:00pm-4:00pm at Kelley Atrium)Lectures: Tue, Thr 2:00pm-3:20pm in WNGR 116
Course description: The course covers efficient (exact or approximation) algorithms for fundamental graph optimization problems such as minimum spanning trees, shortest paths, maximum matching, planar separators, Steiner trees and traveling salesmans problem.
Evaluation: Homework (60%), Midterm (40%)
Prerequisites: (CS 325 or CS 325H) and MTH 232