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.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 29978D | 048 | Lecture | 2:00-3:50pm | Mon, Wed | 13 of 16 | Shaddin Dughmi | KAP164 |   |