Algorithms and Complexity

Three credits · Undergraduate

A survey of advanced topics in algorithms and complexity theory. Topics include online, randomized, approximation, and parameterized algorithms as well as other advanced algorithm design techniques, average-case analysis, and amortized analysis. Prerequisite: CSCI 355 or permission of the chair. Three credits. Offered in alternate years.