?

?

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

?

• DBLP
• Google Scholar

• 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"

• 24th International Workshop on Approximation Algorithms
  for Combinatorial Optimization Problems (APPROX 2021)
• ALGOSENSORS 2021
• 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)

Since 8/2020

Professor for Theoretical Computer Science, University of Augsburg, Germany

?

10/2019 - 7/2020

Group Leader, Saarland University, Germany

?

03/2019

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

?

02/2010

Doctor of Sciences ETH Zurich, Switzerland

?

02/2006

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

?

2003/2004

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