CSCI 670x Advanced Analysis of Algorithms

Units: 4
Terms Offered: FaSpSm

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.
Registration Restriction: Open only to doctoral students.
Instruction Mode: Lecture
Grading Option: Letter

Crosslisted as ISE-670