direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Es gibt keine deutsche Übersetzung dieser Webseite.

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
AAMAS 2021
20th International Conference on Autonomous Agents and Multiagent Systems, virtual conference. Niclas Böhmer will give a talk titled Broadening the Research Agenda for Computational Social Choice: Multiple Preference Profiles and Multiple Solutions.
CIAC 2021
12th International Conference on Algorithms and Complexity, Larnaca, Cyprus.  André Nichterlein and Aleksander Figiel will give a talk titled On 2-Clubs in Graph-Based Data Clustering: Theory and Algorithm Engineering. and Till Fluschnik will give a talk titled A Multistage View on 2-Satisfiability.
EUMAS 2021
18th European Conference on Multi-Agent Systems, virtual conference. Till Fluschnik is member of the program committee.
CiE 2021
17th Conference on Computability in Europe, virtual conference. Leon Kellerhals will give a talk titled Placing Green Bridges Optimally, with a Multivariate Analysis.
IJCAI 2021
30th International Joint Conference on Artificial Intelligence, Montreal, Canada. Andrzej Kaczmarczyk is member of the program committee.
International Symposium on Algorithms and Experiments for Wireless Sensor Networks, Lisbon, Portugal. Rolf Niedermeier is member of the program committee.
September 2021
PACE Challenge 2021
6th Parameterized Algorithms and Computational Experiments Challenge, organized by André Nichterlein, Leon Kellerhals, Tomohiro Koana and Philipp Zschoche.
27th International Computing and Combinatorics Conference, Tainan, Taiwan. Rolf Niedermeier is member of the program committee.
February 2022 (tentative)
SAND 2022
1st Symposium on Algorithmic Foundations of Dynamic Networks. Rolf Niedermeier is member of the program committee.

Zusatzinformationen / Extras