Algorithms and Complexity

Seminar Algorithms and Complexity Reading Group
Summer Term 2023


Seminar topic: Advanced Graph Algorithms

Seminar description

We will present and discuss material (papers and lecture notes) on advanced topics in graph algorithms. We will meet weekly on Wednesday from 16:15 - 18:00. Each week, we will discuss one topic. A (tentative) schedule of topics that we will discuss will soon be published on this website. Each student has to lead the discussion on one of the topics. The focus will be on a detailed understanding of the content in detail rather than on a polished presentation. The presentations can therefore be done on the board, slides are not mandatory.

Tentative Schedule

  • Weekly seminar meeting: Wednesdays, 16:15 - 18:00, room 106-00-007

Seminar Papers and Material

We will discuss the content of some papers and also some content of the lecture notes of a recent "Advanced Graph Algorithms and Optimization" lecture of Rasmus Kyng and Maximilian Probst Gutenberg at ETH Zurich. The following is a (tentative) list of links to the material that we will use in the seminar.