CS 530 - Advanced Algorithm Design and Analysis (4)

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 consent of instructor.
Component(s): 4 lectures/problem-solving.