MIT OpenCourseWare
  • OCW home
  • Course List
  • about OCW
  • Help
  • Feedback
  • Support MIT OCW

6.854J / 18.415J Advanced Algorithms, Fall 1999

Adaptive mesh refinement algorithm technique.
The adaptive mesh refinement algorithm technique, shown above, is used to break complex computing problems into smaller pieces. (Image courtesy of Ernest Orlando Lawrence Berkeley National Laboratory.)

Highlights of this Course

This course site features a full set of course notes, along with problem sets and other materials used by students in the course.

Course Description

6.854J is a first-year graduate course in algorithms, continuing where 6.046J left off. The course emphasizes fundamental algorithms and advanced methods of algorithmic design, analysis, and implementation. Topics include: data structures, network flows, linear programming, computational geometry, approximation algorithms.
 

Staff

Instructor:
Prof. David R. Karger

Course Meeting Times

Lectures:
Two sessions / week
1.5 hours / session

Level

Graduate

Feedback

Send feedback about OCW or this course.