Universität Bonn
Institut für Informatik V
Prof. Dr. N. Blum
Hans-Hermann Leinen
Martin Löhnertz
Seminar Heiratsproblem
(WS 2003/2004)
Beschreibung:
Häufig tritt in der Praxis das Problem auf, dass Personen irgendwelchen
Organisationen/Veranstaltungen oder anderen Personen (Heirat) zugewiesen
werden sollen. Wird bei dieser Zuordnung ein Pärchen nicht gebildet,
das sich über die jeweiligen erfolgten Zuweisungen hinaus bevorzugt,
so wird dieses zumeist die Zuteilung ignorieren und doch zueinander finden.
In diesem Seminar werden wir sehen, dass es unter schwachen Anforderungen
stets eine Zuordnung existiert, in der es kein solches Pärchen gibt.
Ausgehend von den sehr einfachen Algorithmen für diese Problemstellung
werden wir Erweiterungen und Anwendungen besprechen.
Seminartermin:
jeweils Dienstags, 16-18 Uhr
Raum: N328
Vorbesprechung:
Di, 29. 7. 2003 14:15 N328
Vortragsmodus:
Vortragsausarbeitung, Einzelvortrag
Bereich: A /A1 4 LP
Voraussetzungen:
Vordiplomkenntnisse
Plätze: 14
Interessenten wenden sich bitte direkt an {ml,hhl}@cs.uni-bonn.de oder
kommen in N321/N323a vorbei.
Literatur:
Gusfield, Irving: The Stable Marriage Problem