Computer Science 670:
Advanced Analysis of Algorithms (4.0 units)
Fundamental techniques for design and analysis of algorithms. Dynamic programming; network flows; theory of NP-completeness; linear programming; approximation, randomized, and online algorithms; basic cryptography. Prerequisite: CSCI 570. Recommended preparation: familiarity with algorithms and discrete mathematics. Open only to doctoral students.
- Prerequisite: CSCI 570
- Restriction: Registration open to the following class level(s): Doctoral Student
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 30236D | 048 | Lecture | 2:00-3:50pm | Mon, Wed | 37 of 44 | David Kempe | GFS116 |   |