Course notes

6.172 Fall 2012

• Chromatic Scheduling lecture (pdf)

6.172 Fall 2011

My advisor and I are currently in the process of transforming my course notes into a textbook for 6.172.

6.046 Fall 2009

• Asymptotic Notation and the Master Method (pdf)
• Matrix Multiplication and Matrix Product Checking (pdf)
• Deterministic Select (pdf)
• Augmentation, Order Statistic Trees, Range Trees (pdf)
• Dynamic Programming, Viterbi Algorithm (pdf)
• Reductions, SAT to 3-SAT, 3SAT to Vertex Cover, Adaptive Cook Reductions (pdf)
• Approximation Algorithms, Set Cover, TSP (pdf)
• Sublinear Time Algorithms, Streaming Algorithms (pdf)