Theoretische Informatik 

---

Oberseminar Theoretische Informatik Sommersemester 2004

Beschreibung:
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 Gebieten. Schwerpunkte bilden dabei Algorithmen und Komplexität.

Dozent	Mitarbeiter des AB Theoretische Informatik/Formale Sprachen in Zusammenarbeit mit den anderen Theoriegruppen des WSI
Zeit	Mo 15 - 17h
Umfang	2
Ort	Sand 14, EG, Raum C118
Turnus	semesterweise

Am 19.4.2004 um 15 Uhr c.t. findet die erste Sitzung in der Vorlesungszeit statt. Wie üblich im Raum C118. Thema: Planung der Vorträge im laufenden Semester.

Liste der Vortragenden

• 26.4.: Klaus Reinhardt: A quadratic distance bound on sliding between crossing-free spanning trees
• 3.5..: Henning Fernau: Fixed parameter algorithms for one-sided crossing minimization
• 10.5.: Bernd Borchert, Pascal Tesson: The Dot-Depth and polynomial hierarchies correspond on the Delta-levels
• 17.5.: Johannes Uhlmann: Tree Decompositions of Graphs: Saving Memory in Dynamic Programming
• 24.5.: Jiong Guo: musste leider ausfallen
• 7.6.: Anja Korsten (Studienarbeitsvortrag)
• 14.6.: Jiong Guo: Exact Algorithms for Tree-Like Weighted Set Cover
• 28.6.: Henning Fernau: Zum Grad des Parallelismus bei parallelen Grammatiken
• 5.7.: Michael Deelwater: Lineare Secret Sharing Schemes für umschließungsfreie Zugriffsstrukturen (Studienarbeitsvortrag)
• 12.7.: Michael Dom: Fehlerkompensation in Leaf-Root-Problemen (Diplomarbeitsvortrag)
• 19.7.: Falk Hüffner: A Structural View on Parameterizing Problems: Distance from Triviality

Wer noch mit auf den Mailverteiler möchte, gebe mir Bescheid. Fragen?, Bemerkungen?