Home
| Subject Search
| Help
| Symbols Help
| Pre-Reg Help
| Final Exam Schedule
| My Selections
|
Searched for: "6.854" Subjects offered any term 1 subject found.
6.854[J] Advanced Algorithms
()
(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