TU Berlin

Research Group Algorithmics and Computational ComplexityResearch Group Algorithmics and Computational Complexity


Page Content

to Navigation

Please note - bitte beachten:

Due to the current situation and to minimize contagion risk of  COVID-19, our group cancelled all office hours. This also includes the secretary. We ask you to contact us via email, together we will find solutions for individual problems. Here you find our contact data.

Current information from the examination service department can be found here.


Aufgrund der aktuellen Gefährdungslage durch COVID-19 werden vorerst keine Sprechstunden von unserer Gruppe mehr stattfinden; auch das Sekretariat ist nicht vor Ort erreichbar. In dringenden Fällen kontaktieren Sie uns bitte per E-Mail, wir werden individuelle Lösungen finden. Hier finden Sie unsere Kontakdaten.

Aktuelle Informationen des Prüfungsamts finden sie hier.



Our core research fields are:

  • Parameterized Computational Complexity
  • Structural Complexity
  • NP-hard problems
  • Exact Algorithms
  • Graph Algorithms
  • Combinatorial Algorithms
  • Algorithmic Bioinformatics
  • Computational Social Choice

Upcoming events of special interest to our group
Complex Networks 2020
9th International Conference on Complex Networks and Their Applications,  virtual conference. Rolf Niedermeier is member of the program committee.
WINE 2020
16th Conference on Web and Internet Economics, virtual conference. Niclas Böhmer and Klaus Heeger will give talks.
ISAAC 2020
31st International Symposium on Algorithms and Computation, virtual conference. Klaus Heeger will give a talk, so will our student Carsten Schubert.
IPEC 2020
15th International Symposium on Parameterized and Exact Computation, virtual conference. Leon Kellerhals and Tomohiro Koana will give a talk.
IJCAI 2020
29th International Joint Conference on Artificial Intelligence, virtual conference. Robert Bredereck, André Nichterlein and Till Fluschnik are members of the program committee and Niclas Böhmer will give a talk.
AAAI 2021

35th AAAI Conference on Artificial Intelligence, virtual conference. Niclas Böhmer, Andrzej Kaczmarczyk, Till Fluschnik and Hendrik Molter are members of the program committee.
postponed to 2021
LATIN 2020
14th Latin American Theoretical Informatics Symposium, São Paulo, Brazil. Rolf Niedermeier is member of the program committee.
IJCAI 2021
30th International Joint Conference on Artificial Intelligence, Montreal, Canada. Andrzej Kaczmarczyk is member of the program committee.


Quick Access

Schnellnavigation zur Seite über Nummerneingabe