Skip to content
Log in
Sponsored AI Networking Cookbook: Practical recipes for AI-assisted network automation and development AI Networking Cookbook: Practical recipes for AI-assisted network automation and development

Author

Tobias Mömke

View on Semantic Scholar

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

The Matching Augmentation Problem (MAP) asks for a minimum-cardinality set of unit-cost edges that, together with a zero-cost matching, forms a 2-edge-connected spanning multigraph. We study the standard cut relaxation. Bamas, Drygala, and Svensson proposed a particularly simple LP-guided algorithm: compute an extreme...

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.