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

Oberseminar Theoretische Informatik WS 05/06

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 226 (Carl-Zeiß-Str. 3, 2. 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
24.10.2005 - Oberseminarplanung/Themenbesprechung
24.10.2005 Michael Krüger CoNP-Vollständigkeit des inversen Hamiltonkreisproblems
31.10.2005 kein Oberseminar (Feiertag) kein Oberseminar (Feiertag)
07.11.2005 Antal Iványi (Eötvös-Loránd-Universität Budapest) Density of Safe Matrices (Winkler Model of Percolation)
14.11.2005 Michael Dom Compact Routing
21.11.2005 Falk Hüffner An Application of the Clique Cover Problem in Applied Statistics
28.11.2005 Andreas Spillner An Approximation Algorithm for the Minimum Convex Partition Problem
05.12.2005 Gerhard Lischke Restauration punktierter Sprachen und Ähnlichkeit von Sprachen
12.12.2005 kein Oberseminar kein Oberseminar
19.12.2005 kein Oberseminar kein Oberseminar
02.01.2006 Jörg Vogel Drei berühmte Sätze über endliche Mengen ("DML für Fortgeschrittene")
09.01.2006 Britta Dorn, Erhan Kenar, Johannes Uhlmann (Eberhard-Karls-Universität Tübingen) A General Data Reduction Scheme for Domination in Graphs, Complexity and Exact Algorithms for Multicut
16.01.2006 Martin Mundhenk Schwer beweisbare Sätze
23.01.2006 Thomas Schneider Domino-Probleme und untere Schranken
30.01.2006 Peter Dittrich Chemical Organization Theory: An Algorithmic Perspective
06.02.2006 Harald Hempel Komplexität alternativer Lösungen
13.02.2006 Anke Truß, Matthias Brosemann Parametrisierte Algorithmen für Feedback-Set-Probleme auf Turniergraphen, Matrix-Robustheit: Algorithmen, Komplexität und Anwendungen zur Netzwerküberwachung
Valid HTML 4.01! Last modified: Fri Feb 10 11:05:33 CET 2006