Prof. Dr. Volker Diekert, Prof. Dr. Ulrich Hertrampf

Inhalte der Veranstaltung

Im Oberseminar werden aktuelle Arbeiten aus dem Bereich der Theoretischen Informatik vorgetragen, meist von Diplomand(inn)en und Mitarbeiter(innen), aber auch von auswärtigen Gästen. Theorie-Interessierte sind jederzeit willkommen.


Zeit Raum
Mittwoch 9:45 – 11:15 Uhr 0.108
Termin Vortragender Thema
18.10.17   Vorbesprechung
25.10.17 Lukas Fleischer The Complexity of the Intersection Problem for Finite Monoids
08.11.17 Lukas Fleischer The Complexity of the Intersection Problem for Finite Monoids, Teil 2
15.11.17 Armin Weiß Minimum cuts and structure trees of context free groups

News

[Jun’17] Lukas’ paper “Green’s Relations in Finite Transformation Semigroups” and Armin’s paper “The conjugacy problem in free solvable groups and wreath product of abelian groups is in $\text{TC}^0$ \text{TC}^0 “ both have received a Best Paper Award at the 12th International Computer Science Symposium in Russia (CSR).