TM
Tobias Mömke
cs.DScs.DMcs.CCcs.CGBounds with high probabilityChromosomes, HumanGenome, HumanHaplotypesOnline algorithmsRandomization
On Valency
published · living versionsW_xsznprxh·v2 · currentpublished
A Reusable Framework for Robust Approximation Algorithms in the Interval Uncertainty Model
with Ralf Klasing, Émile Naquin
2 versions
Preprints & journals
22 papers in the corpus · 2011–2026A Cut-LP Guarantee for Matching Augmentation2609.26531v1 · Morteza Alimi, Tobias Momke2026 · 0 citationsarXiv
A Reusable Framework for Robust Approximation Algorithms in the Interval Uncertainty Model2609.11621v2 · Ralf Klasing, Tobias Momke, 'Emile Naquin2026 · 0 citationsarXivon Valency
Hardness of SetCover Reoptimization2512.16805v1 · Klaus Jansen, Tobias Momke, Bjorn Schumacher2025 · 0 citationsProc. IWOCA 2026, Lecture Notes in Computer Science, vol. 16587 (2026), pp. 370-384
Polynomial-time algorithms for PATH COVER and PATH PARTITION on trees and graphs of bounded treewidth2511.07160v1 · Florent Foucaud, Atrayee Majumder, Tobias Momke et al.2025 · 0 citationsarXiv
Approximating Multiple-Depot Capacitated Vehicle Routing via LP Rounding2510.05321v1 · Zachary Friggstad, Tobias Momke2025 · 0 citationsarXiv
Approximating Graphic Multi-Path TSP and Graphic Ordered TSP2509.00448v1 · Morteza Alimi, Niklas Dahlmeier, Tobias Momke et al.2025 · 0 citationsarXiv
Improved Approximation Algorithms for (1,2)-TSP and Max-TSP Using Path Covers in the Semi-Streaming Model2501.04813v2 · Sharareh Alipour, Ermiya Farokhnejad, Tobias Momke2025 · 0 citationsarXiv
Approximating Prize-Collecting Variants of TSP2411.14994v1 · Morteza Alimi, Tobias Momke, Michael Ruderer2024 · 0 citationsarXiv
Approximating Traveling Salesman Problems Using a Bridge Lemma2405.12876v3 · Martin Bohm, Zachary Friggstad, Tobias Momke et al.2024 · 2 citationsarXiv
Approximating Maximum Edge 2-Coloring by Normalizing Graphs2403.06691v3 · Tobias Momke, Alexandru Popa, Aida Roshany-Tabrizi et al.2024 · 0 citationsDiscrete Mathematics & Theoretical Computer Science, vol. 27:2, Discrete Algorithms (May 1, 2025) dmtcs:13212
Capacitated Vehicle Routing in Graphic Metrics2210.09806v1 · Tobias Momke, Hang Zhou2022 · 6 citationsarXiv
Randomized Online Computation with High Probability Guarantees.35535223 · Komm, Dennis, Královič, Rastislav, Královič, Richard et al.2022 · 1 citationAlgorithmica. 2022;84(5):1357-1384
A 2-Approximation for the Bounded Treewidth Sparsest Cut Problem in FPT Time2111.06163v1 · Vincent Cohen-Addad, Tobias Momke, Victor Verdugo2021 · 1 citationarXiv
A (2+\epsilon)-Approximation Algorithm for Maximum Independent Set of Rectangles2106.00623v3 · Waldo G'alvez, Arindam Khan, Mathieu Mari et al.2021 · 1 citationarXiv
Chromosome-scale, haplotype-resolved assembly of human genomes.33288905 · Garg, Shilpa, Fungtammasan, Arkarachai, Carroll, Andrew et al.2021 · 183 citationsNature biotechnology. 2021;39(3):309-312
Breaking the Barrier of 2 for the Storage Allocation Problem1911.10871v1 · Tobias Momke, Andreas Wiese2019 · 9 citationsarXiv
A QPTAS for Gapless MEC1804.10930v1 · Shilpa Garg, Tobias Momke2018 · 1 citationarXiv
Maximum Scatter TSP in Doubling Metrics1512.02963v2 · L'aszl'o Kozma, Tobias Momke2015 · 7 citationsarXiv
Complexity and Approximability of Parameterized MAX-CSPs1511.05546v2 · Holger Dell, Eun Jung Kim, Michael Lampis et al.2015 · 4 citationsAlgorithmica 79(1): 230-250 (2017)
An Improved Approximation Algorithm for the Traveling Salesman Problem with Relaxed Triangle Inequality1412.6755v1 · Tobias Momke2014 · 16 citationsarXiv
A Competitive Ratio Approximation Scheme for the k-Server Problem in Fixed Finite Metrics1303.2963v1 · Tobias Momke2013 · 2 citationsarXiv
Approximating Graphic TSP by Matchings1104.3090v1 · Tobias Momke, Ola Svensson2011 · 104 citationsarXiv
Career total: 112 works. 22 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.