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.046, 6.042, 18.600, and 6.041 as prerequisites.

6.854 will be offered this semester (Fall 2019). 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-123.

This class counts for a total of 12 credits.

You can find more information at the 6.854/18.415J: Advanced Algorithms site.

MIT 6.854 Advanced Algorithms Related Textbooks
MIT 6.854 Advanced Algorithms On The Web
6.854/18.415J: Advanced Algorithms

© Copyright 2015