6.5210J Advanced Algorithms

Repeats every week every Monday and every Wednesday and every Friday until Wed Dec 11 2024 except Fri Sep 20 2024, Mon Oct 14 2024, Mon Nov 11 2024, Fri Nov 29 2024.
Wed, 09/04/2024 - 2:30pm to 4:00pm
Location: 
32-123
Instructor: 
David Karger

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.