CS 583
Spring 2026 All Classes
All Classes
Credit: 4 hours.
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.
Section Status updates every 10 minutes.
| CRN | Type | Section | Time | Day | Location | Instructor | Section Details | |
|---|---|---|---|---|---|---|---|---|
|
59718
|
Lecture
|
AA
|
12:30PM
-1:45PM
|
TR
|
106B8 Engineering Hall
|
Chekuri, C
|
|