CS 583
CS 583 - Approximation Algorithms
Fall 2021
| Title | Rubric | Section | CRN | Type | Hours | Times | Days | Location | Instructor |
|---|---|---|---|---|---|---|---|---|---|
| Approximation Algorithms | CS583 | AA | 61241 | LEC | 4 | 1230 - 1345 | T R | 0216 Siebel Center for Comp Sci | Chandra Chekuri |
See full schedule from Course Explorer
Official Description
Approximation algorithms for NP-hard problems. Basic and advanced techniques in approximation algorithm design: combinatorial algorithms; mathematical programming methods including linear and semi-definite programming, local search methods, and others. Algorithms for graphs and networks, constraint satisfaction, packing and scheduling. Course Information: Prerequisite: CS 573 or consent of instructor.