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

  • Efficient algorithms and data structures
  • Algorithmic mechanism design
  • 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

PACE 2019

The TAA team WeGotYouCovered won the PACE Implementation Challenge 2019 [1] which was about solving the vertex cover problem to optimality. Overall, there have been more than...

FOCS 2019

3 accepted papers at STOC 2019

Keynotes at SDM 2019, HALG 2019, and ESA 2019

Monika Henzinger received Science Award of the City of Vienna 2018


The paper "Efficient Distributed Workload (Re-)Embedding" by Monika Henzinger, Stefan Neumann and Stefan Schmid has been accepted for publication and presentation at the 2019...

3 Papers Accepted at ALENEX 2019

The papers "Faster Support Vector Machines" by Sebastian Schlag, Matthias Schmitt and Christian Schulz, "Scalable Edge Partitioning" by Sebastian Schlag, Christian Schulz,...

SODA 2019

The paper "A De-amortization Approach for Dynamic Spanner and Dynamic Maximal Matching" by Aaron Bernstein, Sebastian Forster, and Monika Henzinger has been accepted at SODA...

NIPS 2018

The Paper "Bipartite Stochastic Block Models with Tiny Clusters” by Stefan Neumann has been accepted at NIPS 2018

ESA 2018

The Papers "A Tree Structure For Dynamic Facility Location" by Gramoz Goranci, Monika Henzinger and Dariusz Leniowski and "Dynamic Effective Resistances and Approximate Schur...

IPDPS 2018 Best Paper Award

The authors Daniel Funke, Sebastian Lamm, Peter Sanders, Christian Schulz, Darren Strash and Moritz von Looz received the best paper award at IPDPS 2018 for the paper ...