Seminar: Matchingalgorithmen (WS 2004)

	Seminar: Matchingalgorithmen
	Wintersemester 2004

LV-Nr.: 0230 L 319

Prof. Dr. Stefan Hougardy

Zeit: Donnerstag 16-18Uhr

Ort: MA 742

Inhalt

Sehr grosse (gewichtete) Matchingprobleme in Graphen lassen sich mit den heutigen bekannten Algorithmen vielfach nicht schnell genug loesen. In diesem Seminar werden Matchingalgorithmen behandelt, die durch Ausnutzung spezieller Graphenstrukturen, durch Approximation oder unter Verwendung von Parallelismus das Matchingproblem effizienter loesen.

Voraussetzungen

Graphen- und Netzwerkalgorithmen.

Vorbesprechung

Eine Vorbesprechung und Vergabe von Themen findet am ersten Termin des Seminars, am Donnerstag 16-18Uhr, 21. Oktober 2004, Raum 742 statt.

Hinweise zu den Vorträgen

Richtlinien für die Vortragsgestaltung und die Scheinvergabe:

Die wesentliche Leistung ist ein Vortrag von ca. 60 Minuten über das zugeteilte Thema. Im Vortrag sollen in verständlicher Form wichtige Ergebnisse des (für den Vortrag zentralen) Artikels vorgestellt werden. Ausgewählte Beweise sollen erklärt werden.
Die Vortragsform und -medien kann jeder frei wählen. Als Vortragsmedien stehen Tafel, Overhead-Projektor und Beamer zur Verfügung. Insbesondere bei Beamerbenutzung sollte die Technik vorher geprüft werden.
Zum Vortragstermin ist von den Vortragenden eine etwa 5-seitige Ausarbeitung zum Thema vorzulegen. Diese wird an alle Seminarteilnehmerinnen und Seminarteilnehmer verteilt. In dieser Ausarbeitung sollen wesentliche Definitionen und Ergebnisse zusammengefasst werden. Die Ausarbeitung soll in ``Publikationsqualität'' vorliegen. Es wird empfohlen, die Ausarbeitung mit Hilfe von LaTeX zu schreiben. Für LaTeX-Unkundige ist dies vielleicht ein guter Zeitpunkt, sich LaTeX anzueignen, da man im mathematischen Leben kaum darum herumkommt. (Empfehlenswerte Literatur für Einsteiger ist der erste Band der LaTeX-Serie von Helmut Kopka, erschienen bei Addison-Wesley. Bitte achten Sie darauf, dass es sich um eine ``aktuelle'' Version handelt, die LaTeX2e behandelt.)

Veranstaltungstermin

Das Seminar findet woechentlich donnerstags von 16-18 Uhr statt. Auf Wunsch kann das Seminar auch als Blockseminar abgehalten werden.

Kontakte

	Sprechstunde	Raum	Telefon	email
Prof. Dr. Stefan Hougardy	n.V.	MA 320	314-25748	hougardymath.tu-berlin.de

$Valid HTML 4.0!$ Zuletzt aktualisiert: 4. Oktober 2004

Seminar: Matchingalgorithmen

Wintersemester 2004