Kommentiertes VL-Verzeichnis für das Wintersemester 2004/2005
| Dozent: |
|
Sprechstunde: |
|
Prof. Dr. Stefan Hougardy |
|
|
n.V. |
| LV-Nr.: |
|
LV-Termine: |
|
0230 L 319 |
|
|
Do 16-18 MA 742
Vorbesprechung am 21.10. |
| Inhalt: |
|
Sehr große (gewichtete) Matchingprobleme in Graphen lassen sich mit den heutigen bekannten Algorithmen vielfach nicht schnell genug lösen. In diesem Seminar werden Matchingalgorithmen behandelt, die durch Ausnutzung spezieller Graphenstrukturen, durch Approximation oder unter Verwendung von Parallelismus das Matchingproblem effizienter lösen.
|
| Voraussetzungen: |
|
Graphen- und Netzwerkalgorithmen |
Dieser Eintrag wurde vorgenommen von:
Stefan Hougardy am 24.08.2004.
|
rückwärts blättern
vorwärts blättern
Druckversion
Lehrveranstaltungen
