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
Voraussetzung für eine Abschlussarbeit in der Arbeitsgruppe ist die erfolgreiche Teilnahme an der Vorlesung Effiziente Algorithmen oder an mindestens einer der weiterführenden Vorlesungen der Arbeitsgruppe (Algorithmische Spieltheorie, Theorie verteilter Systeme, Approximationsalgorithmen, Computational Learning Theory, Aktuelle Themen).
Wenn Sie Interesse an einer Bachelor- oder Masterarbeit haben, besuchen Sie bitte die Sprechstunde von Prof. Hoefer. Unter Berücksichtigung Ihrer Interessen erarbeiten wir dann einen Themenvorschlag.
Arbeiten in der Arbeitsgruppe
- Equilibria in Fire-Sale Games. Master, 2020.
- Online Delegation. Bachelor, 2020.
- Approximationsalgorithmen für verschiedene online Matching-Szenarien. Master, 2020.
- Online Signaling. Master, 2019.
- Signaling für Mehrfachauswahlen. Bachelor, 2019.
- Das Sekretärproblem mit Mehrfachankünften. Bachelor, 2018.
- Online Matching mit Wartezeiten. Bachelor, 2017.