USC Schedule of Classes

Spring 2023

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.
29978D048Lecture4:00-5:50pmMon, Wed
Shaddin Dughmisession dates
Information accurate as of October 2, 2023 7:43 am.