Skip to content

Author

Tobias Mömke

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

A Reusable Framework for Robust Approximation Algorithms in the Interval Uncertainty Model

Robust optimization under interval uncertainty aims to compute solutions that perform well on a range of scenarios that are described by interval-constrained costs. In this paper, we revisit a framework introduced by Ganesh, Maggs and Panigrahi in 2020 to study the robust optimization of NP-hard problems under interval...

Ralf Klasing, Tobias Mömke, Émile Naquin · 0 citations
Preprint Sep 2026

A $59/33$ Cut-LP Guarantee for Matching Augmentation

A new structural analysis of the Bamas--Drygala--Svensson LP-guided DFS algorithm is given, which combines an exact primal--dual identity for the residual uplink problem with a rank bound that measures fractional support relative to the unit-valued skeleton.

Morteza Alimi, Tobias Mömke · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.