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

Oberseminar Theoretische Informatik WS 06/07

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
16.10.2006 - Oberseminarplanung/Themenbesprechung
23.10.2006 Tobias Friedrich Deterministic Random Walks
30.10.2006 Antal Ivanyi Some open problems of algorithms
06.11.2006 Sandor Horvath Über die Kontextfreiheit des kommutativen Abschlusses kontextfreier Sprachen
13.11.2006 Tobias Berg Modifizierte Instanzen
20.11.2006 Thomas Schneider Die Komplexität des verallgemeinerten Erfüllbarkeitsproblems für Lineare Temporale Logik
27.11.2006 Jiong Guo Probe Matrix Problems: Totally Balanced Matrices
04.12.2006 Matthias Hagen, Falk Hüffner und Hannes Moser Algorithm Engineering
11.12.2006 Jiong Guo A More Effective Linear Kernelization for Cluster Editing
18.12.2006 Michael Dom Consecutive Ones Submatrix Problems
08.01.2007 -
15.01.2007 -
22.01.2007 Jörg Vogel Monotonicity of Restarting Automata
29.01.2007 Christian Komusiewicz Isolationskonzepte zum Aufzählen von dichten Teilgraphen.
Valid HTML 4.01! Last modified: Tue Jan 30 19:08:06 CET 2007