Thesis Projects
We offer thesis projects for Bachelor and Master students within the following areas
- Approximation- and Randomized Algorithms
- Algorithmic Game Theory
- Online Algorithms
- Networks und Network Algorithms
- Probabilistic Analysis of Algorithms
Requirements
For a Bachelor or Master thesis, you should show a vital interest in theory of computing beyond the mandatory coursework. You should have successfully participated in at least one of the advanced courses in the theory area (Efficient Algorithms, Algorithmic Game Theory, Theory of Distributed Systems, Approximation Algorithms, etc.) or in a seminar offered at the chair.
Usually, there are allocation rounds shortly after the lecture period (mid February and early August) in which thesis projects for the upcoming semester are developed and assigned.
If you are interested in a thesis project within our group in the upcoming semester, please contact Prof. Hoefer via email towards the end of the lecture period.
Completed Thesis Projects
2026
- Approximation Properties of δ-Dispersion. Bachelor.
2025
- Complexity of Min k-Cut on Hereditary Graph Classes. Bachelor.
- Convergence of the Hegselmann-Krause Opinion Model with Alternative Aggregation Functions. Master.
- Online Unbounded Simple Knapsack Problem with Reservation Cost. Bachelor.
- Online Edge Cover. Bachelor.
- Experimental Analysis of Parametrized Kidney Exchange. Bachelor.
- Colorful Problems. Bachelor.
- Bounds for Linear Voting and the Power of Two Choices with Majority Break. Bachelor.
- Claims Trading for Least Clearing States in Financial Networks. Bachelor.
- Contract-Design mit beschränkten Zahlungen. Master.