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

Oberseminar Theoretische Informatik SS 05

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:00 (s.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
18. 04. 2005 Thomas Schneider Komplexität hybrider Logiken über transitiven Rahmen
25. 04. 2005 Falk Unger (CWI Amsterdam) Neuigkeiten über "Dünne selbstreduzierbare Mengen"
02. 05. 2005 Falk Hüffner Algorithm Engineering for Optimal Graph Bipartization
09. 05. 2005 Tobias Berg Komplexität inverser Probleme
16. 05. 2005 kein Oberseminar
23. 05. 2005 Jiong Guo Improved Algorithms and Complexity for Power Domination in Graphs
30. 05. 2005 Andreas Spillner A Faster Algorithm for the Minimum Weight Triangulation Problem with Few Inner Points
06. 06. 2005 Sándor Horváth (Eötvös-Loránd-Universität Budapest) Ein einfacher simultaner Beweis für das Fine-Wilf-Theorem und seine Schärfe
13. 06. 2005 Klaus-Jörn Lange (Uni Tübingen) Eine algebraische Charakterisierung der Klasse TC0
20. 06. 2005 Jens Gramm (Uni Tübingen) Kombinatorische Fragestellungen in der Analyse von SNP-Daten
27. 06. 2005 Michael Dom Extending the Tractability Border for Closest Leaf Powers
04. 07. 2005 Matthias Hagen Komplexität monotoner DNF- und Isomorphie-Probleme
11. 07. 2005 Falk Hüffner A Structural View on Parameterizing Problems: Distance from Triviality
Valid HTML 4.01! Last modified: Tue Sep 27 16:28:40 CEST 2005