The research group Theory and Applications of Algorithms focuses on the following research topics:

  • Efficient algorithms and data structures, and their applications
  • Algorithms engineering
  • Data mining in Computational Science
  • Reliable distributed algorithms and their application in practice
  • High performance/distributed numerical algorithms

» Learn more

Team of research group TAA

Publications of research group TAA

Projects of research group TAA

 News & Events

FOCS 2020

The paper "Local Dynamic Cuts, Distances, and Effective Resistances via Vertex Sparsifiers" by Li Chen, Gramoz Goranci, Monika Henzinger, Richard Peng, Thatchaphol Saranurak...

IEEE Cluster 2020 Best Paper Award

The authors Sasha Hunold, Konrad von Kirchbach, Markus Lehr, Christian Schulz and Jesper Larsson Träff received a best paper award at IEEE Cluster 2020 for the paper...

VLDB 2020

The paper “Biclustering and Boolean Matrix Factorization in Data Streams" by Pauli Miettinen and Stefan Neumann has been accepted to PVLDB 2020.

SoCG 2020

The paper "Dynamic Approximate Maximum Independent Set of Intervals, Hypercubes and Hyperrectangles" by Monika Henzinger, Stefan Neumann and Andreas Wiese has been accepted...

STOC 2020

The paper "Towards a Better Understanding of Randomized Greedy Matching" by Zhihao Gavin Tang, Xiaowei Wu and Yuhao Zhang has been accepted at STOC 2020.


Monika Henzinger receives Carus-Medal