CSCI 672 Approximation Algorithms

Units: 3
Terms Offered: Sp

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