Registrar Home | Registrar Search:
Home | Subject Search | Help | Symbols Help | Pre-Reg Help | Final Exam Schedule | My Selections

MIT Subject Listing & Schedule
Fall 2018 Search Results

Searched for: "6.854"    Subjects offered any term      

1 subject found.

6.854[J] Advanced Algorithms
______

Graduate (Fall)
(Same subject as 18.415[J])
Prereq: 6.046 and (6.041B, 6.042, or 18.600)
Units: 5-0-7
http://theory.lcs.mit.edu/classes/6.854/
Lecture: MWF2.30-4 (2-190)
______
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.
D. Karger
No textbook information available