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

Oberseminar Theoretische Informatik SS 09

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.04.2009 Vorbesprechung
27.04.2009 Hannes Moser Algorithms and Experiments for Clique Relaxations---Finding Maximum s-Plexes
04.05.2009 Niko Schwarz Rank Aggregation by Criteria---Minimizing the Kendall-Tau Distance
11.05.2009 Johannes Uhlmann Deconstructing intractability---a case study for Interval Constrained Coloring
18.05.2009 Christian Komusiewicz Graph-Based Data Clustering with Overlaps
25.05.2009
01.06.2009 entfällt Pfingstmontag
08.06.2009 Jiong Guo The Parameterized Complexity of Some Minimum Label Problems
19.06.2009 Pascal Lenzner On Bisecting Simple Grid-Graphs
22.06.2009
29.06.2009 Nadja Betzler A Multivariate Complexity Analysis of Determining Possible Winners Given Incomplete Votes
06.07.2009 Hannes Moser A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems
13.07.2009 Konrad Schergaut Polynomial Kernelizations for MIN F+Pi1 and MAX NP
20.07.2009 Felix Weiß The Complexity of Satisfiability for Fragments of Hybrid Logic
Valid HTML 4.01! Last modified: Tue Jan 30 19:08:06 CET 2007