Scholar
Tobias Mömke
Google Scholar ID: Mm6_ceYAAAAJ
Professor, Computer Science, University of Augsburg
Approximation Algorithms
Convex Optimization
Online Algorithms
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
730
H-index
13
i10-index
16
Publications
20
Co-authors
33
list available
Publications
9 items
A $59/33$ Cut-LP Guarantee for Matching Augmentation
2026
Cited
0
A Reusable Framework for Robust Approximation Algorithms in the Interval Uncertainty Model
2026
Cited
0
Hardness of SetCover Reoptimization
2025
Cited
0
Polynomial-time algorithms for PATH COVER and PATH PARTITION on trees and graphs of bounded treewidth
2025
Cited
0
Approximating Multiple-Depot Capacitated Vehicle Routing via LP Rounding
2025
Cited
0
Approximating Graphic Multi-Path TSP and Graphic Ordered TSP
2025
Cited
0
Improved Approximation Algorithms for (1,2)-TSP and Max-TSP Using Path Covers in the Semi-Streaming Model
2025
Cited
0
A Linear Time Gap-ETH-Tight Approximation Scheme for Euclidean TSP
2024
Cited
0
Load more
Co-authors
7 total
Hans-Joachim Böckenhauer
Departement Informatik, ETH Zürich
Dennis Komm
Associate Professor of Computer Science, ETH Zurich
Andreas Wiese
Adjoint Professor
Fabrizio Grandoni
Professor, IDSIA, USI-SUPSI, Switzerland
Ola Svensson
EPFL
Davide Bilò
Associate Professor in C.S., Dipartimento di Ingegneria e Scienze dell'Informazione e Matematica
Christos Kapoutsis
Carnegie Mellon University in Qatar
