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

Oberseminar Theoretische Informatik SS 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 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
16.04.2007 Hannes Moser The Parameterized Complexity of the Induced Matching Problem in Planar Graphs
Im Anschluss: Oberseminarplanung/Themenbesprechung
23.04.2007 Falk Hüffner Optimal Edge Deletions for Signed Graph Balancing
30.04.2007
07.05.2007 Michael Dom The Search for Consecutive Ones Submatrices: Faster and More General
14.05.2007 Michael Krüger Universelle Verifier
21.05.2007 Thomas Schneider Die Komplexität hybrider Logiken über Strukturen mit Äquivalenzrelationen
28.05.2007 - entfällt (Pfingstmontag)
04.06.2007 Sevag Gharibian An Introduction To Quantum Computing
11.06.2007 Jörg Vogel Restart-Automaten und ihre Beziehungen zu anderen Konzepten der Formalen Sprachen
18.06.2007 Jiong Guo Linear Problem Kernels for NP-Hard Problems on Planar Graphs
25.06.2007
02.07.2007 Tobias Berg Modification problems and collapse results
09.07.2007 Martin Hünniger Diskrete Geometrie und der Satz von Jordan-Brouwer
16.07.2007 Anja Haußen Domination on Segment Intersection Graphs
Valid HTML 4.01! Last modified: Tue Jan 30 19:08:06 CET 2007