Tobias Mömke
Scholar

Tobias Mömke

Google Scholar ID: Mm6_ceYAAAAJ
Professor, Computer Science, University of Augsburg
Approximation AlgorithmsConvex OptimizationOnline Algorithms
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
730
 
H-index
13
 
i10-index
16
 
Publications
20
 
Co-authors
33
list available
Contact
No contact links provided.
Publications
7 items
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
Approximating Maximum Edge 2-Coloring by Normalizing Graphs
Workshop on Approximation and Online Algorithms · 2024
Cited
1
Resume (English only)
Co-authors
33 total
Hans-Joachim Böckenhauer
Hans-Joachim Böckenhauer
Departement Informatik, ETH Zürich
Dennis Komm
Dennis Komm
Associate Professor of Computer Science, ETH Zurich
Andreas Wiese
Andreas Wiese
Adjoint Professor
Co-author 4
Co-author 4
Fabrizio Grandoni
Fabrizio Grandoni
Professor, IDSIA, USI-SUPSI, Switzerland
Co-author 6
Co-author 6
Ola Svensson
Ola Svensson
EPFL
Davide Bilò
Davide Bilò
Associate Professor in C.S., Dipartimento di Ingegneria e Scienze dell'Informazione e Matematica