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

Oberseminar Theoretische Informatik WS 07/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
22.10.2007   -- Oberseminarplanung
29.10.2007 Z. Horvath "Introducing records by refactoring"
05.11.2007 M. Mundhenk     "Tractability of model-checking for LTL"
12.11.2007 N. Betzler "Parameterized Computational Complexity of Dodgson and Young Elections"
19.11.2007 J. Uhlmann "Kernelization and Complexity Results for Connectivity Augmentation Problems"
26.11.2007 C. Komusiewicz   "Fixed-Parameter Algorithms for Cluster Vertex Deletion"
03.12.2007 S. Kratsch "Kernelizations for Chordal Completion"
10.12.2007 J. Guo "Problem Kernels for NP-Complete Edge Deletion Problems: Split and Related Graphs"
17.12.2007 entfällt
24.12.2007 entfällt
31.12.2007 entfällt
07.01.2008 J. Vogel Bericht aus der "NP-Werkstatt"
14.01.2008 F. Hüffner "Enumerating Isolated Cliques: Algorithms, Implementations, and Experiments"
21.01.2008 C. List "Eine Fallstudie zur Algorithmik kombinatorisch schwerer Probleme im Informatikunterricht: Das Traveling Salesman-Problem"
28.01.2008 H. Moser "A Linear Problem Kernel for Bounded-Degree Deletion"
04.02.2008 M. Dom "The Parameterized Complexity of the Rectangle Stabbing Problem and its Variants"
11.02.2008 T. Berg "Reoptimization of traveling salesman tours"
Valid HTML 4.01! Last modified: Tue Jan 29 16:29:01 CET 2008