Dieses Proseminar findet inklusive Präsentationskurs statt.
In den ersten Wochen wird die Veranstaltung mit 4 SWS stattfinden,
später auf 2 SWS reduziert,
sodass sich insgesamt ein Umfang von 3 SWS für Proseminar und Präsentationskurs ergibt.
Die Themen umfassen unter anderem
Fragestellungen und Algorithmen aus den Bereichen
Matching und
Fair Division.
Zuweisungsalgorithmen (oder Matching-Algorithmen)
beschäftigen sich unter anderem mit dem Heiratsproblem,
der Zuweisung von Ärzten auf Krankenhäuser
oder von Studenten auf Kurse
und dem Mitbewohnerproblem.
Im Themenblock Fair Division geht es darum,
dass unteilbare oder teilbare Güter unter
mehreren Mitstreitern aufgeteilt werden.
F. Brandt, V. Conitzer, U. Endriss, J. Lang und A. Procaccia, Editoren.
Handbook of Computational Social Choice.
Cambridge University Press, 2016.
D. Gusfield und R. Irving
The Stable Marriage Problem: Structure and Algorithms.
MIT Press, 1989.
D. Knuth.
Stable Marriage and its Relation to Other Combinatorial Problems.
volume 10 of CRM Proceedings and Lecture Notes, American Mathematical Society,
1997. Original: Mariages Stables, Les Presses de L' Université de446 Montreal, 1976.
D. Manlove
Algorithmics Of Matching Under Preferences.
Volume 2 of Theoretical computer science. World Scientific Publishing, 2013.
Interessierte können sich per E-Mail an
anja.reytu-dortmund.de bei der Veranstalterin melden.
Jeder Teilnehmer und jede Teilnehmerin erhält ein Thema in Form eines angegebenen Buchkapitels, das
in einem Vortrag präsentiert wird.
Die Themenvergabe erfolgt in der ersten Vorlesungswoche.
Eine schriftliche Ausarbeitung des Themas wird
innerhalb der fünften Vorlesungswoche an
die Veranstalterin per E-Mail im PDF-Format abgegeben.
Die Ausarbeitung soll 5 bis 7 Seiten umfassen und die wesentlichen Inhalte des Vortrags
in eigenen Worten wiedergeben sowie formal und anschaulich darstellen.
Jeder Teilnehmer und jede Teilnehmerin liest die Ausarbeitung eines anderen
Teilnehmers oder einer anderen Teilnehmerin und gibt eine Rückmeldung in Form eines
Peer-Reviews. Auf diese Rückmeldung hin gibt es die Gelegenheit, die Ausarbeitung
noch einmal zu überarbeiten. Danach wird sie erneut abgegeben.
In der Mitte des Semesters erfolgt eine individuelle Zwischenbesprechung,
in der jeder
eine Rückmeldung durch die Veranstalterin zur Ausarbeitung erhält sowie
ein schlüssiges Vortragskonzept vorstellt.
Inhaltliche Fragen sollen bis dahin geklärt sein.
In der zweiten Semesterhälfte finden die Vorträge statt.
Eine erfolgreich absolvierte Zwischenbesprechung ist Voraussetzung für einen Proseminarvortrag.