ADVANCED ALGORITHM DESIGN AND ANALYSIS

Catalog description

This course introduces students to advanced techniques for the design and analysis of algorithms, and explores a variety of applications. Techniques to be covered incude graph representation & graph traversal, shortest path, minimum spanning tree, linear programming, network flow, randomization, and approximation algorithms. NP-complete problems and reductions will also be studied. PREREQ: ADMISSION TO GRADUATE PROGRAM IN COMPUTER SCIENCE