Saarland University
Department of Computer Science
Computational Complexity
Computational Complexity




Tobias Mömke

Tobias Mömkke Address:
Universität des Saarlandes
Tobias Mömke
Campus Geb E13
Postfach 42 (Bläser)
66123 Saarbrücken

Office: Building E1 3, Room 511.1
Phone: +49 681 302-5502
Email: "moemke" at ""

Researcher in theoretical computer science (Privatdozent)

My research aims to develop new algorithmic approaches for computationally hard optimization problems by using and developing elegant, clean and powerful algorithmic techniques. I believe that 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.

Short CV

10/2018 - 10/2019
DFG Eigene Stelle, Saarland University, Germany

10/2017 - 09/2018
Interim Professor (Theoretical Computer Science),
University of Bremen, Germany

10/2015 - 09/2017
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


DFG Project "Neuartige Approximationstechniken für Traveling Salesperson Probleme"

Program Committee Member

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)


Summer term 2018 at University of Bremen.

Winter term 2017/18 at University of Bremen.

2017 at Saarland University:

2016: Lecture series on Approximation Algorithms at "Workshop on Algorithmics for Hard Problems," UP Diliman, Philippines

2014: "Selected Topics in Combinatorial Optimization" at Saarland University

2012: FDD3402 Combinatorial Optimization at KTH - Royal Institute of Technology, Stockholm, Sweden


Journal Publications

Refereed Conference Publications

Selected Technical Reports


Last updated: 2019-11-13