Seminar Topics (Summer 2026)
Algorithms (BSc)
- Delegated Search Approximates Efficient Search
(EC 2018) - Prophet Inequalities with Competing Agents
(SAGT 2021) - How Bad Is Selfish Routing?
(FOCS 2000) - Chess Is Hard Even for a Single Player
(FUN 2022) - Online Graph Algorithms with Predictions
(SODA 2022) - Algorithms for the Online Travelling Salesman
(Algorithmica 2001) - PackIt!: Gamified Rectangle Packing
(FUN 2024) - Kidney Exchange
(The Quarterly Journal of Economics 2004) - Mix and match: A strategyproof mechanism for multi-hospital kidney exchange
(Games and Economic Behavior 2013) - An improved 2-agent kidney exchange mechanism
(Theoretical Computer Science 2015)
Advanced Algorithms (MSc) and Algorithms (BSc)
- From Chinese Postman to Salesman and Beyond: Shortest Tour δ-Covering All Points on All Edges
(ISAAC 2024)