CS-E4510 - Distributed Algorithms D, 08.09.2020-10.12.2020

Översikt

• Material
  GENERAL

  The written lecture notes and the prerecorded videos will be published on this page. The videos are available both on Youtube and on Panopto, in up to 4K resolution, with English subtitles.

  Additional material that support our live Zoom lectures and exercise sessions will be posted in our Slack workspace; there is one channel per lecture week.

  All lecture notes are now also available as a free online textbook.

  WEEK 1: Warm-Up

  • Prerecorded videos:
    • Part 1a: Introduction (14 min): YouTube · Panopto
    • Part 1b: Coloring cycles fast (7 min): YouTube · Panopto
  • Lecture notes, quiz, exercises (PDF)
  • Slides from the lecture (PDF)

  WEEK 2: Graph-Theoretic Foundations

  • Prerecorded videos:
    • Part 2a: Graph-theoretic foundations (18 min): YouTube · Panopto
  • Lecture notes, quiz, exercises (PDF)
  • Slides from the lecture (PDF)

  WEEK 3: Port-Numbering Model

  • Prerecorded videos:
    • Part 3a: Port-numbering model (7 min): YouTube · Panopto
  • Lecture notes, quiz, exercises (PDF)
  • Slides from the lecture (PDF)

  WEEK 4: LOCAL Model

  • Prerecorded videos:
    • Part 4a: Fast graph coloring (7 min): YouTube · Panopto
  • Lecture notes, quiz, exercises (PDF)
  • Slides from the lecture (PDF)

  WEEK 5: CONGEST Model

  • Prerecorded videos:
    • Part 5a: All-pairs shortest paths (8 min): YouTube · Panopto
  • Lecture notes, quiz, exercises (PDF)
  • Slides from the lecture (PDF)

  WEEK 6: Randomized Algorithms

  • Prerecorded videos:
    • Part 6a: Randomized coloring (6 min): YouTube · Panopto
  • Lecture notes, quiz, exercises (PDF)
  • Slides from the lecture (PDF)

  EXAM 1

  • Exam (PDF)

  WEEK 7: Covering Maps

  • Prerecorded videos:
    • Part 7a: Covering maps (8 min): YouTube · Panopto
  • Lecture notes, quiz, exercises (PDF)
  • Slides from the lecture (PDF)

  WEEK 8: Local Neighborhoods

  • Prerecorded videos:
    • Part 8a: What can you do fast in the LOCAL model? (4 min): YouTube · Panopto
  • Lecture notes, quiz, exercises (PDF)
  • Slides from the lecture (PDF)

  WEEK 9: Round Elimination

  • Prerecorded videos:
    • Part 9a: Round elimination (12 min): YouTube · Panopto
  • Lecture notes, quiz, exercises (PDF)
  • Slides from the lecture (PDF)

  WEEK 10: Sinkless Orientation

  • Prerecorded videos:
    • Part 10a: Round elimination (7 min): YouTube · Panopto
  • Lecture notes, quiz, exercises (PDF)
  • Slides from the lecture (PDF)

  WEEK 11: Hardness of Coloring

  • Prerecorded videos:
    • Part 11a: Hardness of coloring (7 min): YouTube · Panopto
  • Lecture notes, quiz, exercises (PDF)
  • Slides from the lecture (PDF)

  WEEK 12: Conclusions

  • Lecture notes, quiz, exercises (PDF)
  • Slides from the lecture (PDF)

  EXAM 2

  • Exam (PDF)