• Weekly material including exercise slides and notes.
  • Overview of most important topics

Useful links for the lecture:

Moodle
Code Expert
Video Recordings
VIS

Cheatsheet

Week 1

Topics : Introduction , Warm up exercise

Week 2

Topics : Connectivity

Week 3

Topics : Cycles , Matching

Week 4

Topics : Cycles, TSP

Week 5

Topics : Coloring

Week 6

Topics : Probability I

Week 7

Topics : Probability II

Week 8

Topics : Probability III

Week 9

Topics : Randomized Algorithms I

Week 10

Topics : Randomized Algorithms II

Week 11

Topics : Flow

Extra session

Topics : Colorful Paths

Week 12

Topics : Minimum Cut, Smallest Enclosing Cycle