6.854 Advanced Algorithms
First-year graduate subject in algorithms. Emphasizes fundamental algorithms and advanced methods of algorithmic design, analysis, and implementation. Surveys a variety of computational models and the algorithms for them. Data structures, network flows, linear programming, computational geometry, approximation algorithms, online algorithms, parallel algorithms, external memory, streaming algorithms.
Lecture occurs 2:30 PM to 4:00 PM on Mondays, Wednesdays and Fridays in 2-190.
This class counts for a total of 12 credits.
© Copyright 2015 Yasyf Mohamedali