CS 5300 - Advanced Algorithm Design and Analysis (3)

Advanced problem domains, including graph problems, pattern matching, compression, network flow and transforms. Amortized and average case analysis. Lower bounds. Approximation techniques. Probabilistic algorithms.

Prerequisite(s): CS 331 or CS 3310.
Component(s): Lecture
Grading Basis: Graded Only
Repeat for Credit: May be taken only once