Martin Nägele

Publication Activity (10 Years)

Years Active: 2016-2023
Publications (10 Years): 15

Top Topics

Minimum Spanning Trees

Dynamic Programming

Integrality Gap

Constrained Minimization

Top Venues

Oper. Res. Lett.

Publications

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)