Analysis of Algorithms

3 Units

This course covers fundamental topics in algorithm design and analysis in depth. Amortized analysis, NP-completeness and reductions, dynamic programming, advanced graph algorithms, string algorithms, geometric algorithms, local search heuristics. Offered as CSDS 410 and OPRE 454 . Prereq: OPRE 435A and OPRE 435C.