Lectures

You can download the lecture slides here:

• • Lecture 1, October 14: [PDF], [whiteboard notes]
• • Lecture 2, November 14: [PDF1], [PDF2], [whiteboard notes]
• • Lecture 3, November 18: [PDF], [whiteboard notes], Pictures of whiteboard: [pic1], [pic2], [pic3], [pic4], [pic5]
• • Lecture 4, December 12: [PDF], [whiteboard notes]
• • Lecture 5, January 23: [PDF], [whiteboard notes], example of the Push-Relabel algorithm from Goldberg and Tarjan: [1], [2]
• • Lecture 6, February 10: [PDF], [whiteboard notes]
• • February 14:
  • • Matroids [PDF] (Nisha and Kristofer)
  • • Leader election [pptx] (Anastasia)
• • February 28: [PDF] (Manos)