Head of the Theoretical Computer Science Group

<Volker Diekert in the year 2013>
Phone +49-(0)711-685 88329
Secretary +49-(0)711-685 88328
Fax +49-(0)711-685 88310
Office 1.125
Address Universität Stuttgart, FMI
Universitätsstr. 38
D-70569 Stuttgart
Germany
E-Mail
Consultation Hours by appointment

It has never been my idea to maintain the CV or the rest of this page very accurately. I apologize if you miss some relevant information.

GI Logo Gesellschaft für Informatik (GI) e.V. Fachbereich Grundlagen der Informatik (GInf)
Sprecher 2003-2007, Stellvertretender Sprecher (2008 - 2010).

Recent Textbooks

<Diskrete algebraische Methoden>
DE GRUYTER, 2013
<Elemente der Diskreten Mathematik>
DE GRUYTER, 2013

Traces

<The Book of Traces>
World Scientific, 1995
<Combinatorics on Traces>
Springer, 1990

Picture Gallery

News

[Jun’18] At CCC 2018, Lukas Fleischer received a Best Student Paper Award for his submission “On the Complexity of the Cayley Semigroup Membership Problem”.

[Jun’18] The paper “Testing Simon’s congruence” by Lukas Fleischer and Manfred Kufleitner was accepted at MFCS 2018.

[Jun’18] The paper “The Intersection Problem for Finite Semigroups” by Lukas Fleischer was accepted at DLT 2018.

[Apr’18] The paper “The isomorphism problem for finite extensions of free groups is in PSPACE” by Géraud Sénizergues and Armin Weiß was accepted at ICALP 2018.

[Apr’18] The paper “On the Complexity of the Cayley Semigroup Membership Problem” by Lukas Fleischer was accepted at CCC 2018.

[Jan’18] On March 24-29, 2019 Volker Diekert, Markus Lohrey, Olga Kharlampovich and Alexei Miasnikov will organize the Schloss Dagstuhl Seminar “Algorithmic Problems in Group Theory”.

[Dec’17] The paper “The Intersection Problem for Finite Monoids” by Lukas Fleischer and Manfred Kufleitner was accepted at STACS 2018.

[Jun’17] At the 12th International Computer Science Symposium in Russia (CSR), Lukas Fleischer and Manfred Kufleitner received a Best Paper Award for their publication “Green’s Relations in Finite Transformation Semigroups”, and Armin Weiss received a Best Paper Award for “The conjugacy problem in free solvable groups and wreath product of abelian groups is in $\text{TC}^0$ \text{TC}^0 “ which is joint work with Alexei Miasnikov and Svetla Vassileva.