6.S899 Distributed Graph Algorithms (Fall 2014)

Instructors: Mohsen Ghaffari and Stephan Holzer
Units 2-0-4 Graduate H-level
Time: Fridays 11:00-12:30
Place: 4-145
Note: If you are taking this course (or just sitting in a listener), please send an email to Mohsen to get added to the mailing list.

 

Course Description:

In this course, we study the basic techniques for designing, analyzing, and proving the limitations of distributed graph algorithms. The course will be technique-oriented. The topics can be divided into two parts:

 

Grading:

Grading: Participation in class (20%), Problem sets (30%), Research project (50%).

Lecture Notes

 

Problem Sets