CSCI-5454 (3) Design and Analysis of Algorithms

Techniques for algorithm design, analysis of correctness and efficiency; divide and conquer, dynamic programming, etc. Advanced data structures,algorithms in graph theory, geometry, Vlsi, linear algebra, etc. Lower bounds, Np-completeness, intractability. Prereqs., CSCI 2270 or equivalent. Prerequisites: Restricted to graduate students or Computer Science Concurrent Degree majors only.