Seminar (Hauptstudium)
Seminar Heiratsproblem
Prof. Dr. N. Blum
Hans-Herrmann Leinen
Martin Löhnertz
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.
| Zeit, Ort | Di 16-18 N328 |
| Beginn | 21.10.2003 |
| Vorbesprechung | Di, 29. 7. 2003 14:15 N328 |
| Teilnehmerzahl | 14 |
| Vortragsmodus | Vortragsausarbeitung, Einzelvortrag |
| Voraussetzungen | Vordiplomkenntnisse |
| Bereich (alte DPO) | A |
| Bereich (neue DPO) | A1 |
| Prüfungsmöglichkeiten | bereich A |
| Literatur | Gusfield, Irving: The Stable Marriage Problem |
| Informationen im WWW | http://theory.cs.uni-bonn.de/blum/Lehre/ |
|
Übersicht: alle Semester
Seminar Schnelle Parallele Algorithmen
Praktikum Animation von Algorithmen in Java