Bachelor- und Masterarbeiten
Wir vergeben Bachelor- und Masterarbeiten zu den Themen
- Approximations- und randomisierte Algorithmen
- Algorithmische Spieltheorie
- Online Algorithmen
- Netzwerke und Netzwerkalgorithmen
- Probabilistische Analyse von Algorithmen
Voraussetzungen
Voraussetzung für eine Abschlussarbeit in der Arbeitsgruppe ist ein belegtes Interesse an theoretischer Informatik im Studienverlauf, über die Pflichtveranstaltungen hinaus. Wir erwarten eine erfolgreiche Teilnahme an mindestens einer der weiterführenden Vorlesungen im Theoriebereich (idealerweise Effiziente Algorithmen) oder an einem Seminar am Lehrstuhl.
In der Regel findet jedes Semester kurz nach Ende der Vorlesungszeit (Mitte Februar und Anfang August) eine neue Vergaberunde statt, in der Themen für das kommende Semester vergestellt und verteilt werden. Wenn Sie Interesse an einer Bachelor- oder Masterarbeit im kommenden Semester haben, melden Sie sich gegen Ende der Vorlesungzeit per Email bei Prof. Hoefer.
Arbeiten in der Arbeitsgruppe
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.