CS 6045:Advanced Algorithms

3 Class Hours 0 Laboratory Hours 3 Credit Hours
Prerequisite: Coursework in Data Structures or CS 5040 as determined by program admission
This course covers advanced topics in algorithms including randomized algorithms, decompositions of graphs, dynamic programming, linear programming and reduction, NP-complete problems, approximation algorithms, and quantum algorithms.