> Friedrich-Schiller-Universität Jena
Fakultät für Mathematik und Informatik
Theoretische Informatik I
> Teaching/Oberseminar Theoretische Informatik SS 08

Oberseminar Theoretische Informatik SS 08

Martin Mundhenk, Rolf Niedermeier

Das Oberseminar Theoretische Informatik bietet Vorträge von auswärtigen Gästen, Mitarbeitern, Doktoranden und fortgeschrittenen Studenten über neuere Ergebnisse und Forschungsfragen der theoretischen Informatik und angrenzenden Gebiete. Schwerpunkte bilden dabei Algorithmen und Komplexität.

Das Seminar findet montags um 14 Uhr (c.t.) im Raum 3319 (Ernst-Abbe-Platz 2, 3. Stock) statt.

Ankündigungen und Änderungen werden über einen Mailverteiler bekanntgegeben. Wer in den Verteiler aufgenommen werden möchte, der schreibe eine Mail an mit dem Inhalt (d.h. erste Zeile im Body) subscribe eigene_Mailadresse. (Achtung: Diese Mail muss von genau derjenigen Mailadresse abgeschickt werden, die man in die Mailingliste eintragen will.) Austragen aus der Mailingliste funktioniert analog mit dem Mailinhalt unsubscribe eigene_Mailadresse.

Datum Dozent Thema
14.04.2008 Oberseminarplanung
21.04.2008 C. Komusiewicz "Improved Algorithms for Bicluster Editing"
28.04.2008 M. Hagen "Some Fixed-Parameter Tractable Classes of Hypergraph Duality and Related Problems"
05.05.2008 M. Fellows "Parameterized Approximation"
12.05.2008 holiday
19.05.2008 N. Betzler "Fixed-Parameter Algorithms for Kemeny Scores"
26.05.2008 J. Giesen "Minimizing Absolute Gaussian Curvature Locally"
02.06.2008 F. Rosamond "The Parameterized Complexity of the Clique Partition Problem"
09.06.2008 M. Dom "Capacitated Domination and Covering: A Parameterized Perspective"
16.06.2008
23.06.2008 H. Hempel "Approximating Alternative Solutions"
30.06.2008 J. Uhlmann "s-Plex Cluster Graph Editing"
07.07.2008 entfällt
14.07.2008 T. Berg "Reoptimization of MaxTSP: Changing single edge weights"
Valid HTML 4.01! Last modified: Tue Jan 30 19:08:06 CET 2007