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

Oberseminar Theoretische Informatik WS 0809

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
20.10.2008 Ondrej Suchy Some Parameterized Problems Related to Seidel's Switching
27.10.2008 Iyad A. Kanj On the Induced Matching Problem
03.11.2008 Hannes Moser A Problem Kernelization for Graph Packing - Beginning: 3:15 pm! -
10.11.2008 Michael Fellows The Complexity Ecology of Parameters: Vertex Cover and Max Leaf
17.11.2008 Johannes Uhlmann A Cubic-Vertex Kernel for Flip Consensus Tree
24.11.2008 Waqar Saleem Digital Shape Analysis
01.12.2008 Rosa Enciso Alliances on Planar Graphs
08.12.2008
15.12.2008 Felix Weiß Komplexitätsprobleme der Modallogik und der intuitionistischen Aussagenlogik
22.12.2008 --- entfällt
29.12.2008 --- entfällt
05.01.2009 --- entfällt
12.01.2009 Michael Dom Incompressibility through Colors and IDs
19.01.2009 Susanne Hemmann Komplexität der Bestimmung Alleiniger Möglicher Gewinner bei Borda- und Maximinverfahren
26.01.2009 Lars Wolff Primitivitätsabstand zu quasiperiodischen Wörtern
02.02.2009 Sepp Hartung Fixed-parameter Tractability and Data Reduction for Hierarchical Clustering
09.02.2009 Mathias Weller Finding Transitive Approximations of Directed Graphs
Valid HTML 4.01! Last modified: Tue Jan 30 19:08:06 CET 2007