Henning Fernau


As this is mostly done in German, please refer to the German version of this page.

Bachelor- and Master Theses

Lots to do ... Just have a look at our publications and pay us a visit for a little chat.


For a brief summary of our publications look here (since 2002)

A more extended list is part of my CV.

I have a rather extensive Bibtex file that you might wish to use (together with one auxiliary file). I could offer help getting a copy of any of the cited papers.



Administrative Work

Representative of the Gesellschaft für Informatik (German Computer Science Society) of the University of  Trier.

Member of the Schwerbehindertenvertretung der Universität Trier (Board of representatives of handicapped persons working at the university) until the end of 2014.

Member of the Zentrum für Lehrerbildung an der Universität Trier (Center for Teacher Education).

Head of the Special Interest Group Automata and Formal Languages of the German Computer Science Society (from October 2015 on).

Further Scientific Activities:

Member of several programm committees: ICGI 2002 (Co-Chair), ICGI 2004, SOFSEM 2006, IWPEC 2006, ICGI 2006, ALT 2006, STACS 2007, LATA 2008 (co-editing the LNCS volume), ICGI 2008, LATA 2009, IWPEC 2009, LATA 2010 (Co-Chair), ALT 2010, ICGI 2010, IPEC 2012, ICGI 2012, ICCC 2013, FAW 2014, ICGI 2014, ACALCI 2015, TAMC 2015, FAW 2015, MCU 2015, STACS 2016, TAMC 2016, FAW 2016, ICGI 2016, Highlights 2016, TAMC 2017, FAW 2017, DCFS 2017, DLT 2017, IPEC 2017

(Co-)Editor of Special Issues in several journals: GRAMMARS 2003, Journal of Computer and System Sciences (2012), Algorithms (2011)

Member of the Editorial Board of Algorithms (from May 2014 on Editor-in-Chief), Electronic Journal of Graph Theory and Applications, International Journal of Computer Mathematics, Discrete Mathematics & Theoretical Computer Science, Acta Informatica

Member in Steering Committees: ICGI (2000-2012) and IPEC (since November 2015).

Organisation of several workshops and conferences

Referee / reviewer for different international journals and conferences, as well as national and international research funding institutions; reviewer of the American Mathematical Society (AMS)

Es kann sich niemand für praktisch bewandert in einer Wissenschaft ausgeben und doch die Theorie verachten, ohne sich bloßzugeben, dass er in seinem Fach ein Ignorant sei. (Immanuel Kant, Abhandlung über den Spruch: Das mag zwar in der Theorie richtig sein, taugt aber nicht für die Praxis.)
Henning Fernau
Room: H410
Tel.: 0651-201 2827
Fax.: 0651-201 3954
E-Mail.: fernauuni-trierde
Office hour:
DO, 13-14
Automatentheorie und Formale Sprachen (V)
Freitag 10:00 - 12:00, F 59
Freitag 10:00 - 12:00, HS 11
Datenkompression (V)
Dienstag 10:00 - 12:00, H 406
Datenkompression (Ü)
Freitag 08:00 - 10:00, H 12
Forschungsseminar Theoretische Informatik (S)
Freitag 14:00 - 16:00, F 59
Oberseminar Theoretische Informatik (S)
Montag 14:00 - 16:00,
Proseminar zur Theoretischen Informatik (P)
Freitag 10:00 - 12:00,
Seminar zur Theoretische Informatik (S)
Freitag 14:00 - 16:00, F 59