Advanced Topics in Analysis of Algorithms

3 credits · Graduate

This research oriented course covers advanced material in the design and analysis of algorithms. It combines mathematically rigorous coverage of traditional topics with recent research results. Problems are taken from a wide range of areas including combinatorics, numerical computation, graph algorithms, string matching, approximation algorithms, computational geometry, NP-completeness. PREREQUISITES: CSCI 3110.03 or equivalent EXCLUSIONS: COMP 5130.03