Print and PDF Options

COMP 4804 [0.5 credit] Design and Analysis of Algorithms II

A second course on the design and analysis of algorithms. Topics include: advanced recurrence relations, algebraic complexity, advanced graph algorithms, amortized analysis, algorithms for NP-complete problems, randomized algorithms.
Prerequisite(s): COMP 3804 or permission of the School.
Lectures three hours a week.