direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Welcome

Lupe [1]

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
10.12.2018-
14.12.2018
FSTTCS 2018
38th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science [2], Ahmedabad, India. Junjie Luo [3] will give a talk titled "Parameterized Dynamic Cluster Editing [4]".
16.12.2018-
19.12.2018
ISAAC 2018
29th International Symposium on Algorithms and Computation [5], Jiaoxi, Taiwan. Leon Kellerhals [6] will give a talk titled "An Adaptive Version of Brandes' Algorithm for Betweenness Centrality [7]". Hendrik Molter [8] will give a talk titled "Cluster Editing in Multi-Layer and Temporal Graphs [9]".
20.01.2019-
25.01.2019
Dagstuhl Seminar
New Horizons in Parameterized Complexity [10], Schloss Dagstuhl, Germany. Rolf Niedermeier [11] will attend.
29.01.2019-
01.02.2019
AAAI 2019
33rd AAAI Conference on Artificial Intelligence [12], Honolulu, USA. Till Fluschnik [13] will give a talk titled "Fair Knapsack [14]". Hendrik Molter [15] will give a talk titled "Sliding Window Temporal Graph Coloring".
04.02.2019-
08.02.2019
Lorentz Center Workshop
Scheduling Meets Fixed-Parameter Tractability [16], Leiden, Netherlands. Rolf Niedermeier [17], Robert Bredereck [18] and Dušan Knop [19] will attend.
04.03.2019-
08.03.2019
Shonan Seminar
Parameterized Graph Algorithms&Data Reduction: Theory Meets Practice [20] Shonan, Japan. Matthias Bentert [21] and André Nichterlein [22] will attend.
13.03.2019-
16.03.2019
STACS 2019
36th International Symposium on Theoretical Aspects of Computer Science [23], Berlin, Germany. The research group AKT organizes the event.
15.09.2019-
20.09.2019
Dagstuhl Seminar
Application-Oriented Computational Social Choice [24], Schloss Dagstuhl, Germany. Rolf Niedermeier [25] is co-organizer and will attend, so will Robert Bredereck [26].
------ Links: ------

Zusatzinformationen / Extras