Jan 20, 2021  
Graduate Record 2013-2014 
Graduate Record 2013-2014 [ARCHIVED RECORD]

CS 6161 - Design and Analysis of Algorithms

Analyzes concepts in algorithm design, problem solving strategies, proof techniques, complexity analysis, upper and lower bounds, sorting and searching, graph algorithms, geometric algorithms, probabilistic algorithms, intractability and NP-completeness, transformations, and approximation algorithms. Prerequisite: CS 4102 or equivalent.

Credits: 3