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.
Wenn Sie Interesse an einer Bachelor- oder Masterarbeit haben, melden Sie sich (z.B. per Email) bei Prof. Hoefer. Unter Berücksichtigung Ihrer Interessen erarbeiten wir dann einen Themenvorschlag.
Ablauf
In der Regel wird ein Mitarbeiter des Lehrstuhl ihr:e Betreuer:in sein. Sie vereinbaren regelmäßige Treffen (mit ca. 1-2 Wochen Abstand), um den Fortschritt der Arbeit zu besprechen und evtl. die Ziele und Aufgabenstellungen anzupassen.
Wir wünschen uns von Ihnen ein gedrucktes Exemplar ihrer Arbeit. Daneben müssen Sie am Ende einen Abschlussvortrag halten. Tragen Sie sich dafür gleich nach der Themenvergabe direkt in die Mailingliste ein (senden Sie eine Email mit dem Wort 'subscribe' im Betreff an algoseminar-join@lists.rwth-aachen.de).
Arbeiten in der Arbeitsgruppe
2025
- Contract-Design mit beschränkten Zahlungen. Master.
2024
- Nash-Gleichgewichte und starke Gleichgewichte in "Arbitrary Profit Sharing in Federated Learning Utility Games“. Bachelor.
- Query-efficient Hypergraph Learning Using Edge-detecting Queries. Bachelor.
- Algorithms for Signaling in Two-Player Zero-Sum Games with Two States. Bachelor.
- Best of Both Worlds Fairness with Interval Constraints. Bachelor.