USC Schedule of Classes

Spring 2017

Computer Science 672:

Approximation Algorithms (4.0 units)

Algorithmic techniques include combinatorial algorithms and rounding of linear and semi-definite programs. Applications include network design, graph cuts, covering problems, and approximation hardness.
SectionSessionTypeTimeDaysRegisteredInstructorLocationSyllabusInfo
30103D048Lecture3:00-6:20pmMonday11 of 40Shaddin DughmiSOSB37feesession dates
Information accurate as of October 3, 2017 4:56 pm.
Want to provide feedback on the upcoming redesign of Schedule of Classes? Join our Beta Software Program!