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

Oberseminar Theoretische Informatik SS 06

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 Uhr (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
24.04.2006 - Oberseminarplanung/Themenbesprechung
24.04.2006 Jörg Linde Efficient Detection of Network Motifs
01.05.2006 kein Oberseminar (Feiertag) kein Oberseminar (Feiertag)
08.05.2006 Matthias Hagen Monet – Impressionismus und Komplexität
15.05.2006 Hannes Moser Parameterized Complexity of Finding Regular Induced Subgraphs
22.05.2006 Madlen Kimmritz Persistente Berechnungen
29.05.2006 Thomas Schneider Unentscheidbarkeit multimodaler hybrider Logik
05.06.2006 kein Oberseminar (Feiertag) kein Oberseminar (Feiertag)
12.06.2006 Andreas Spillner A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators
19.06.2006 Michael Krüger Komplexität weiterer Lösungen
26.06.2006 Michael Dom Minimum Membership Set Covering and the Consecutive Ones Property
03.07.2006 Sebastian Wernicke Simple and Fast Alignment of Metabolic Pathways by Exploiting Local Dissimilarity
10.07.2006 Falk Hüffner Algorithm Engineering for Color-Coding with Applications to Signaling Pathway Detection
17.07.2006 Jiong Guo Fixed-Parameter Tractability Results for Full-Degree Spanning Tree and Its Dual
Valid HTML 4.01! Last modified: Wed Jun 21 19:28:40 CEST 2006