Teaching
The members of the algorithms group of MPI-INF offer courses and thesis (bachelor, master, and PhD) topics in algorithmics. We offer the core course Optimization in every summer term.
Subsequent to these courses, we offer advanced courses and seminars for students who want to specialize in algorithmics. You will find our course offers for the next semester and past semesters below.
For thesis topics, contact one of the senior members of the group.
For advanced master students and above, every summer the algorithms group of MPI-INF organizes the Max Planck Advanced Course on the Foundations of Computer Science (ADFOCS).
Summer 2024
| Course | Course type | Speaker / Tutor |
|---|---|---|
| Fine-Grained Complexity Theory | Advanced Course | Karl Bringmann |
| Topics in Computational Social Choice Theory | Seminar | Kurt Mehlhorn, Nidhi Rathi, Hannaneh Akrami |
| Discrete Optimization | Core Course | Andreas Karrenbauer, Paolo Luigi Rinaldi |
Winter 2023/2024
| Course | Course type | Speaker / Tutor |
|---|---|---|
| Algorithms and Data Structures | Core Course | Karl Bringmann and Philip Wellnitz |
| Sublinear Algorithms | Advanced Course | Karl Bringmann and Nithin Varma |
| Ideen und Konzepte der Informatik | General Education | Kurt Mehlhorn and Corinna Coupette |
Summer 2023
| Course | Course type | Speaker / Tutor |
|---|---|---|
| Techniques for Counting Problems | Advanced Course | Jacob Focke, Philip Wellnitz |
| Parametrized Algorithms | Advanced Course | Dániel Marx, Roohani Sharma |
| Foundations of Machine Learning | Seminar | Yonggang Jiang, Kurt Mehlhorn, Adam Polak, Roohani Sharma, Hans Simon, Shreyas Srinivas |
Winter 2022/2023
| Course | Course type | Speaker / Tutor |
|---|---|---|
| Randomized Algorithms and Probabilistic Analysis of Algorithms | Advanced Course | Philip Wellnitz, Tutor: Baris Can Esmer |
| Approximation Algorithms | Advanced Course | Joachim Spoerhase, Tutor: Martin Herold |
| Ideen und Konzepte der Informatik | General Education | Kurt Mehlhorn and Corinna Coupette |
Summer 2022
| Course | Course type | Speaker / Tutor |
|---|---|---|
| Optimization | Core Course | Andreas Karrenbauer |
| How to Clock Your Computer | Advanced Course | Christoph Lenzen, Danny Dolev, Ian Jones; external |
| Reading Group: String Algorithms | Seminar | Karl Bringmann, Tomasz Kociumaka; external |
| Coping with Computational Hardness | Seminar | Dániel Marx; external |
Winter 2021/2022
| Course | Course type | Speaker / Tutor |
|---|---|---|
| Fine-Grained Complexity Theory | Advanced Course | Karl Bringmann |
| Metastability-Containing Synchronization Circuits | Advanced Course | Christoph Lenzen and Johannes Bund |
| Parametrized Algorithms | Advanced Course | Dániel Marx and Roohani Sharma |
| Reading Group Algorithms - Continuous Methods for Combinatorial Problems | Seminar | Kurt Mehlhorn, Roohani Sharma, Hans Simon, and Philip Wellnitz |
| Ideen und Konzepte der Informatik | General Education | Kurt Mehlhorn and Corinna Coupette |
Summer 2021
| Course | Course type | Speaker / Tutor |
|---|---|---|
| Clock Synchronization and Adversarial Fault Tolerance | Advanced Course | Christoph Lenzen and Ben Wiederhake |
| Coping with computational hardness: approximation, moderately exponential-time, and parameterized algorithms (external) | Advanced Course | Dániel Marx |
| Geometric algorithms with limited resources | Advanced Course | Sándor Kisfaludi-Bak and Themis Gouleakis |
| Optimization | Core Course | Andreas Karrenbauer |
Winter 2020/2021
| Course | Course type | Speaker / Tutor |
|---|---|---|
| Algorithms and Data Structures | Core Course | Karl Bringmann and Marvin Künnemann |
| How to clock your computer | Advanced Course | Christoph Lenzen and Shreyas Srinivas |
| Ideen und Konzepte der Informatik | General Education | Kurt Mehlhorn and Corinna Coupette |
| Property Testing | Advanced Course | Themis Gouleakis |
| Theory of Distributed Systems | Advanced Course | Christoph Lenzen and Corinna Coupette |
| Topics in Algorithmic Game Theory and Computational Economics | Advanced Course | Pieter Kleer |
Summer 2020
| Course | Course type | Speaker / Tutor |
|---|---|---|
| Computational Geometry | Advanced Course | Sándor Kisfaludi-Bak and Raimund Seidel |
| Optimization | Core Course | Andreas Karrenbauer |
| Parameterized Algorithms | Advanced Course | Pranabendu Misra and Dániel Marx |
| Reading Group Algorithms | Seminar | Bhaskar Ray Chaudhury and Karl Bringmann |
| Sublinear Algorithms | Advanced Course | Karl Bringmann and Vasileios Nakos |
Winter 2019/2020
| Course | Course type | Speaker / Tutor |
|---|---|---|
| Ideen und Konzepte der Informatik | Lecture | Kurt Mehlhorn |
| Optimization and Entrepreneurship | Seminar | Andreas Karrenbauer |
| Theory of Distributed Systems | Lecture | Christoph Lenzen |
| Topics in Fair Division | Seminar | Kurt Mehlhorn and Bhaskar Ray Chaudhury |
Summer 2019
| Course | Course type | Speaker / Tutor |
|---|---|---|
| Distributed and Sequential Graph Algorithms | Lecture | Saeed Amiri, Pranabendu Misra |
| Fine-Grained Complexity Theory | Lecture | Karl Bringmann, Marvin Künnemann |
| Introduction to Boolean Function Complexity | Lecture | Nitin Saurabh |
| Optimization | Lecture | Andreas Karrenbauer |
| Keeping Time in Distributed Systems | Lecture | Christoph Lenzen |
| Reading Group Algorithms | Seminar | Kurt Mehlhorn |
Winter 2018/2019
| Course | Course type | Spekaer / Tutor |
|---|---|---|
| Ideen und Konzepte der Informatik | Lecture | Kurt Mehlhorn |
| Multivariate Algorithmics | Lecture | Karl Bringmann, Holger Dell |
| Randomized and Approximation Algorithms | Lecture | Marvin Künnemann, Antonios Antoniadis |
| Algorithms on Directed Graphs | Lecture | Will Rosenbaum, Saeed Amiri, Eunjin Oh |
| Theory of Distributed Systems | Lecture | Christoph Lenzen |
| Reading Group Algorithms | Seminar | Daniel Vaz, Kurt Mehlhorn |
Summer 2018
Winter 2017/2018
Summer 2017
| Course | Course type | Speaker / Tutor |
|---|---|---|
| Optimization | Lecture | Andreas Karrenbauer |
| Approximation Algorithms | Lecture | Tobias Mömke, Hang Zhou |
| Introduction to Geometric Complexity Theory | Lecture | Markus Bläser, Christian Ikenmeyer |
| Reading Group Algorithms | Seminar | Kurt Mehlhorn, Ruben Becker, Emanuele Natale |
Winter 2016/2017
| Course | Course type | Speaker / Tutor |
|---|---|---|
| Algorithms and Data Structures | Lecture | Karl Bringmann, Erik Jan van Leeuwen |
| Theory of Distributed Systems | Lecture | Christoph Lenzen |
| Grundzüge von Algorithmen und Datenstrukturen | Lecture | Andreas Karrenbauer |
| Ideen und Konzepte der Informatik | Lecture | Kurt Mehlhorn |
| Reading Group Algorithms | Seminar | Kurt Mehlhorn, Ruben Becker |
Summer 2016
| Course | Course type | Speaker / Tutor |
|---|---|---|
| Optimization | Lecture | Parinya Chalermsook, Andreas Wiese |
| Complexity Theory of Polynomial-Time Problems | Lecture | Karl Bringmann, Sebastian Krinninger |
| Randomized Algorithms and Probabilistic Analysis of Algorithms | Lecture | Thomas Kesselheim, Kurt Mehlhorn |
| Mathematik für Informatiker | Lecture | Michael Sagraloff |
| Reading Group Algorithms | Seminar | Kurt Mehlhorn, Marvin Künnemann, Ruben Becker |
| State of the Art Linear Programming Theory | Doctoral Privatissimum | Andreas Karrenbauer, Ruben Becker |