CS260, Approximation Algorithms, Winter 2006

Students: If you haven't sent me your email address yet, please do so.

Starting Jan 25, class meets MW 2:10-3:30 ENGR2 444.

Syllabus (topics and readings)

Johnson's paper on approximation algorithms (1974) (must be on campus to access)

Introductory Chapter on approximation algorithms by Klein and Young.

Extensive notes from the Winter 2004 offering of this course.

homework 1

homework 2