CSORW4231 Analysis of Algorithms

Instructor: Clifford Stein

Prerequisites: COMS W3137 or W3139, and W3203. Introduction to the design and analysis of efficient algorithms. Topics include models of computation, efficient sorting and searching, algorithms for algebraic problems, graph algorithms, dynamic programming, probabilistic methods, approximation algorithms, and NP-completeness.

500 W. 120th St., Mudd 315, New York, NY 10027    212-854-2942                 
©2014 Columbia University