Das Hauptseminar dient als Einführung in die Welt der Fixed-Parameter Algorithmen, mit deren Hilfe z.B. NP-schwere Probleme exakt gelöst werden. Die Hoffnung dabei ist, dass in Anwendungen die Eingabeparameter, die die exponentielle Explosion der Laufzeit verursachen, relativ klein bleiben und so eine effiziente Lösung dennoch in akzeptabler Zeit möglich ist.

Vorträge und Termine

Datum	Zeit	Raum	Vortragender	Titel
Mi 12.12.07	13:00	Sr Hu 117	Daniel Alder	Einführung in die Fixed-Parameter Algorithmen
Mi 19.12.07	13:00	Sr Hu 117	Johannes Röckert	Datenreduktion und Problemkerne I
Di 8.1.08	15:00	Sr HU 129	Joachim Lippold	Datenreduktion und Problemkerne II
Mi 9.1.08	13:00	Sr Hu 117	Felix Beier	Tiefenbeschränkte Suchbäume
Mi 16.1.08	13:00	Sr Hu 117	Tim Kubertschak	Dynamische Programmierung
Di 22.1.08	15:00	Sr Hu 129	Martin Aumüller	Fortgeschrittene Techniken I
Mi 23.1.08	13:00	Sr Hu 117	Johannes Ghiletiuc	Fortgeschrittene Techniken II
Di 5.2.08	15:00	Sr Oe 118	Thomas Heilbock	Baumzerlegungen von Graphen
Mi 6.2.08	13:00	Sr Hu 117	Wolfgang Gummlich	Parametrisierte Komplexitätstheorie

Literatur und Links

Rolf Niedermeier: Invitation to Fixed-Parameter Algorithms
Oxford Lecture Series in Mathematics and its Applications, Vol. 31, 2006


	Zuletzt geändert: 08.09.2009	SEITE DRUCKEN	© TU Ilmenau 2004-2012