Seminar: Matchingalgorithmen

Dozent: Prof. Dr. Stefan Hougardy

Termine

Beginn des Seminars: 19.04.2006.

SE	Mittwoch	15:00 - 17:00	(RUD 25, 4.112)

Zuordnung

Hauptstudium, Seminar

Inhalte und Lernziele

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

Grundstudium
Kenntnisse in Graphentheorie und Netzwerkalgorithmen

Vortragsthemen

Eine Vorbesprechung und Vergabe von Themen findet am ersten Termin des Seminars statt.

Literatur

Hougardy, Graphen und Algorithmen 1
Hougardy, Prömel, Graphen und Algorithmen 2
Emden-Weinert, Hougardy, Kreuter, Prömel, Steger, Einführung in Graphen und Algorithmen
Parberry, How to Present a Paper in Theoretical Computer Science: A Speakers Guide to Students

zuletzt geändert am 31.03.2006 (alkox-www)