University of Leicester


photo of Thomas Erlebach

STAFF — Thomas Erlebach  Dipl.-Inform., Dr.rer.nat. (TU München), FHEA

Professor of Computer Science
F20 Informatics Building
Department of Informatics,
University of Leicester,
University Road,
LE1 7RH.

T: +44 (0)116 252 3411
F: +44 (0)116 252 3604

Statement for EATCS Council Elections

Theoretical Computer Science plays an essential role in virtually all aspects of Computer Science. The broad range of contributions that our research community has made over the years is truly impressive. The EATCS has played an important role in promoting the development of Theoretical Computer Science, and it is an honour for me to be nominated as a candidate for the EATCS Council elections 2019. I have been a member of EATCS since ICALP 1997 and have recently become the editor of the Algorithms Column of the Bulletin. Should I get elected as council member, I would like to contribute to ensuring that the EATCS continues to support the subject that we love as effectively as possible. In particular, apart from supporting the community directly using a range of established activities, it is crucial that the importance and continued relevance of theoretical computer science research is also promoted to the wider scientific community.
Thomas Erlebach, 15/09/2019

Open Door Policy

If you want to talk to me, please feel free to drop by. You can check my diary to see when I am occupied. You can also e-mail me for an appointment.

Curriculum Vitae

  • You can find a brief CV here.


My research falls into the departmental research theme ACE (Algorithms: Complexity and Engineering). Some of my particular research interests are:

  • Approximation and on-line algorithms for combinatorial optimization problems
  • Algorithmic aspects of communication networks
  • Algorithmic graph theory

I am also interested in technology-enhanced learning and human-computer interaction.


For details, please refer to my list of publications here (manually maintained) or here (generated from a database). There is also a webpage with slides of a few talks I have given.


Past Projects

Program Committees

I was/am involved in the program committees of the following recent/upcoming conferences and workshops:

Older News

  • The following book has been published:
    Algorithms Unplugged

    B. Vöcking et al. (Eds.), Algorithms Unplugged, Springer, 2011.

    The book presents some of the most beautiful algorithmic ideas in 41 articles written in colloquial, nontechnical language. (I wrote the chapter "Majority - Who Gets Elected Class Rep?".) The aim of the book is to communicate the fascination of algorithms and computer science to high-school students. The book can be understood without any prior knowledge of algorithms and computing.

  • Algorithm of the Week:
    Algorithmus der Woche This was an initiative of the Fakultätentag Informatik in Germany. For one whole year, a different algorithm was presented each week, in a manner accessible to high school students.
  • The work on the following book has been completed:

    U. Brandes and T. Erlebach (Eds.), Network Analysis - Methodological Foundations, LNCS Tutorial 3418, Springer Verlag, 2005.

    This book is the product of GINA (GI-Dagstuhl Seminar on Network Analysis).

    Thanks to all contributors!

Past Program Committees

I was a program committee member or co-organizer of the following workshops and conferences:

Some Past Events


I usually teach:

  • CO4219/CO7219: Internet and Cloud Computing
  • CO4200 CO7100/CO7200: Algorithms for Bioinformatics

Author: Thomas Erlebach (, T: +44 (0)116 252 3411.
© University of Leicester 20th August 2004. Last modified: 15th September 2019, 21:22:20
Informatics Web Maintainer. Any opinions expressed on this page are those of the author.