Martin Nägele

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 17

Top Topics

Constrained Minimization

Travelling Salesman

Dynamic Programming

Top Venues

Oper. Res. Lett.

Publications

Susanne Armbruster, Matthias Mnich, Martin Nägele
A (3/2+1/e)-Approximation Algorithm for Ordered TSP. CoRR (2024)
Jannis Blauth, Nathan Klein, Martin Nägele
A Better-Than-1.6-Approximation for Prize-Collecting TSP. IPCO (2024)
Martin Nägele, Christian Nöbel, Richard Santiago, Rico Zenklusen
Advances on Strictly $\varDelta $-Modular IPs. IPCO (2023)
Jannis Blauth, Nathan Klein, Martin Nägele
A Better-Than-1.6-Approximation for Prize-Collecting TSP. CoRR (2023)
Martin Nägele, Christian Nöbel, Richard Santiago, Rico Zenklusen
Advances on Strictly Δ-Modular IPs. CoRR (2023)
Martin Nägele, Rico Zenklusen
A New Dynamic Programming Approach for Spanning Trees with Chain Constraints and Beyond. CoRR (2023)
Jannis Blauth, Martin Nägele
An Improved Approximation Guarantee for Prize-Collecting TSP. STOC (2023)
Martin Nägele, Richard Santiago, Rico Zenklusen
Congruency-Constrained TU Problems Beyond the Bimodular Case. SODA (2022)
Jannis Blauth, Martin Nägele
An improved approximation guarantee for Prize-Collecting TSP. CoRR (2022)
Martin Nägele, Richard Santiago, Rico Zenklusen
Congruency-Constrained TU Problems Beyond the Bimodular Case. CoRR (2021)
Martin Nägele, Rico Zenklusen
A new contraction technique with applications to congruency-constrained cuts. Math. Program. 183 (1) (2020)
Martin Nägele, Benny Sudakov, Rico Zenklusen
Submodular Minimization Under Congruency Constraints. Comb. 39 (6) (2019)
Martin Nägele, Rico Zenklusen
A New Dynamic Programming Approach for Spanning Trees with Chain Constraints and Beyond. SODA (2019)
Martin Nägele, Rico Zenklusen
A New Contraction Technique with Applications to Congruency-Constrained Cuts. IPCO (2019)
Martin Nägele, Benny Sudakov, Rico Zenklusen
Submodular Minimization Under Congruency Constraints. SODA (2018)
Martin Nägele, Benny Sudakov, Rico Zenklusen
Submodular Minimization Under Congruency Constraints. CoRR (2017)
Stephen R. Chestnut, Martin Nägele, Rico Zenklusen
Refuting a conjecture of Goemans on bounded degree spanning trees. Oper. Res. Lett. 44 (6) (2016)