CSCI 672 Approximation Algorithms

Units: 4
Algorithmic techniques include combinatorial algorithms and rounding of linear and semi-definite programs. Applications include network design, graph cuts, covering problems, and approximation hardness.
Prerequisite: CSCI 570 or CSCI 670
Recommended Preparation: basic background in probability and linear algebra.
Instruction Mode: Lecture
Grading Option: Letter