6.889: Algorithms for Planar Graphs and Beyond (Fall 2011)

Erik Demaine, Shay Mozes, Christian Sommer, Siamak Tazari


[Home] [Problem Sets] [Project] [Lectures] [Problem Session Notes] [Klein's Book]

Problem Sets

Problem sets will be posted here periodically, with announcements to the class mailing list. You are welcome to collaborate on problem sets, but your write-ups must be your own, and your problem sets must list your collaborators.
Problem Set Due
PS1 9/22 at noon solution
PS2 9/28 at noon solution
PS3 10/5 at noon solution
PS4 10/12 at noon solution
PS5 10/19 at noon solution (this is a paper by Demaine and Hajiaghayi)
PS6 10/26 at noon solution
PS7 11/2 at noon solution
PS8 11/9 at noon solution you may use this hint.
PS9 11/16 at noon solution corresponding book chapter
PS10 11/23 at noon solution
PS11 12/7 at noon solution

Policies