6.854 Advanced Algorithms


Class Info

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.

This class has 6.041, 6.042, 18.600, and 6.046 as prerequisites.

6.854 will be offered this semester (Fall 2017). It is instructed by A. Moitra and D. R. Karger.

Lecture occurs 2:30 PM to 4:00 PM on Mondays, Wednesdays and Fridays in 32-141.

This class counts for a total of 12 credits.

In the Spring 2016 Subject Evaluations, 6.854 was rated 6.4 out of 7.0. You can find more information at the 6.854/18.415 Advanced Algorithms, Spring 2016 site or on the 6.854 Stellar site.

MIT 6.854 Advanced Algorithms Related Textbooks
MIT 6.854 Advanced Algorithms On The Web

© Copyright 2015