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) - Uniform-Budget Solo Chess with Only Rooks or Only Knights is Hard
(FUN 2024) - Completing the Complexity Classification of 2-Solo Chess: Knights and Kings are Hard
(FUN 2026) - 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)
- Simple versus Optimal Contracts
(EC 2019) - An Algorithm-to-Contract Framework without Demand Queries
(arXiv 2025) - From Chinese Postman to Salesman and Beyond: Shortest Tour δ-Covering All Points on All Edges
(ISAAC 2024) - Solving the Maximum Popular Matching Problem with Matroid Constraints
(SIAM Journal on Discrete Mathematics 2024)