Proseminar/Seminar zur Theoretischen Informatik

Prof. Dr. Henning Fernau / Daniel Meister

Veranstaltungsankündigung:

Wir werden uns in diesem Seminar mit Möglichkeiten und komplexitätstheoretischen Grenzen auf verschiedenen Anwendungsgebieten beschäftigen.

Das Seminar wird in Blockform abgehalten, am 23.02.2012 in Raum H 7:

09:15 Uhr	Es ist nicht leicht, sich auf eine Rangfolge zu einigen ... Zur Komplexität von Wahlverfahren	Romain Wachter
10:00 Uhr	Approximationsalgorithmen 1: Einführung Approximation und Scheduling	Franz Brauße
10:45 Uhr	Approximationsalgorithmen 2: Wo soll mein Laden hin? ... Das Zentrumsauswahlproblem	Michael Trappen