USC Schedule of Classes

Spring 2014

Computer Science 672:

Approximation Algorithms (3.0 units)

Algorithmic techniques include combinatorial algorithms & rounding of linear and semi-definite programs. Applications include network design, graph cuts, covering problems, & approximation hardness. Recommended preparation: Basic background in probability and linear algebra.
SectionSessionTypeTimeDaysRegisteredInstructorLocationSyllabusInfo
29973D048Lecture2:00-3:20pmTue, Thu19 of 40Shaddin DughmiVHE217feesession dates
Information accurate as of October 6, 2014 8:01 am.
Want to provide feedback on the upcoming redesign of Schedule of Classes? Join our Beta Software Program!