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 422
Phone: +49 681 302-5502
Email: "moemke" at ""

I am currently an interim professor for theoretical computer science at University of Bremen.

My research aims to develop new algorithmic approaches for computationally hard problems. In particular I am interested in algorithms for global NP-hard optimization problems such as the traveling salesperson problem or the Steiner tree problem. I am particularly interested in using and developing techniques from combinatorial optimization, with a special focus on linear programming and related advanced methods.

As a second major theme of my research, I focus on online problems. The purpose of online computation is to analyze strategies to take decisions in the absence of future information. Unlike in the case of NP-hard optimization problems, the hardness of online problems does not arise from limited time resources but instead from a limited knowledge of future events. My research on online algorithms aims to identify the inherent properties of online problems that are responsible for the existence or nonexistence of useful algorithms.


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

Program Committee Member

19th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2016)


In the winter term 2017/18 I will teach the following courses 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: 2017-09-27