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 mindestens einer der weiterführenden Vorlesungen (Effiziente Algorithmen, Algorithmische Spieltheorie, Theorie verteilter Systeme, Approximationsalgorithmen, Aktuelle Themen) oder an einem Seminar in der Arbeitsgruppe.
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
2024
- Algorithms for Signaling in Two-Player Zero-Sum Games with Two States. Bachelor.
- Best of Both Worlds Fairness with Interval Constraints. Bachelor.
2023
- A Study of Hedonic Games with Best Friends and Worst Enemies. Bachelor.
- Optimal Online Delegation with Two Choices. Bachelor.
- Analysis of Opinion Models with Persuasion. Master.
2022
- Fair Division of a Graph. Bachelor.
- Fire-Sale-Spiele mit Prioritäten. Bachelor.
- Verbesserte Algorithmen für Nash-Social-Welfare Optimierung unter binären Bedingungen. Bachelor.
- Online Assignment Problems in the Random-Order Model. Bachelor.
- Approaches to Efficient Algorithms for the Probing Problem in Various Scenarios. Bachelor.
- Impact of Debt Swapping in Financial Networks. Bachelor.
- Untersuchung des optimistischen FTRL-Algorithmus für 2-Personen-2-Strategien-Spiele. Bachelor.
- Nash and Utilitarian Social Welfare in Fair Allocation with Interval Constraints. Bachelor.
- Online Delegation mit mehreren Agenten. Master.
- Financial Network Games with Default Costs. Bachelor.
2021
- Stochastic Variants of the Multi-Returning Secretary Problem. Master.
- Analyse und Implementation eines "Simple Load Balancing"- Algorithmus. Master.
- Algorithmen für das Auswahlproblem mit Probing. Bachelor.
- Algorithmen für Gleichgewichtsberechnungen in Persuasion-Spielen mit Indizien. Bachelor.
2020
- Equilibria in Fire-Sale Games. Master.
- Online Delegation. Bachelor.
- Approximationsalgorithmen für verschiedene online Matching-Szenarien. Master.
2019
- Online Signaling. Master.
- Signaling für Mehrfachauswahlen. Bachelor.
2018
- Das Sekretärproblem mit Mehrfachankünften. Bachelor.
2017
- Online Matching mit Wartezeiten. Bachelor.