CS 684 Algorithm Design and Analysis

An advanced in-depth study in the design and analysis of algorithms. Topics include models of computation, sorting, data structures, graph algorithms, matrix multiplication, fast Fourier transform, polynomial arithmetic, pattern matching, and NP-complete problems. Also offered as CS 584 and may be taken only once for credit.