Prof. Dr. Tobias Mömke

Prof. Dr. Tobias Mömke
Resource Aware Algorithmics
  • Raum 1026 (Gebäude N)



Tobias Mömke is Professor for Theoretical Computer Science. His research aims to develop new algorithmic approaches for optimization problems with limited resources by using and developing elegant, clean and powerful algorithmic techniques. Providing algorithms with theoretically proven performances is a powerful way to both improve our understanding of the sources of hardness, and identify the algorithmic properties that lead to efficient computation.




An up-to-date list of publications can be found at



  • DFG Heisenberg Grant (2020)
    "Techniken für Effiziente Algorithmen mit Limitierten Ressourcen"
  • DFG Sachbeihilfe (2020)
    Topic: Traveling Salesman Problem
  • DFG Eigene Stelle (2015–2019)
    "Neuartige Approximationstechniken für Traveling Salesperson Probleme"

Program Committee Member

  • 38th International Symposium on
    Theoretical Aspects of Computer Science (STACS 2021)
  • 9th Workshop on Synthesis (SYNT 2020)
  • 31st International Workshop on Combinatorial Algorithm (IWOCA 2020)
  • Advances in Reoptimization and Dynamic Algorithms (ARDA 2019)
  • 19th International Workshop on Approximation Algorithms
    for Combinatorial Optimization Problems (APPROX 2016)
  • Workshop on Computation: Theory and Practice (WCTP 2013)
    5th National Symposium on Mathematical Aspects of Computer Science (SMACS 2010)

Short CV

Since 8/2020

Professor for Theoretical Computer Science, University of Augsburg, Germany


10/2019 - 7/2020

Group Leader, Saarland University, Germany



Habilitation, Saarland University, Germany


10/2018 - 10/2019

Principal Investigator, DFG Eigene Stelle, Saarland University, Germany


10/2017 - 09/2018

Interim Professor (Theoretical Computer Science),
University of Bremen, Germany


10/2015 - 09/2017

Principal Investigator, DFG Eigene Stelle, Saarland University, Germany


09/2012 - 10/2015

Postdoc, Saarland University, Germany


11/2010 - 08/2012

Postdoc, KTH Royal Institute of Technology, Sweden


02/2010 - 10/2010

Postdoc, ETH Zurich, Switzerland



Doctor of Sciences ETH Zurich, Switzerland



Diplom-Informatiker (Equivalent to MSc.),
RWTH Aachen, Germany



Erasmus Exchange Program, Universidad Politécnica de Valencia, Spain



Institut für Informatik

Universität Augsburg

Universitätsstraße 6a

86159 Augsburg

Telefon: +49 821 598 - 2449

Sekretariat: +49 821 598 - 2136

Fax: +49 821 598 - 2274



Gebäude: N

Raum: 1026

© Universität Augsburg