Skip to content

Martin Ngele

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

8

Venues

3

Active years

2018–2026

Best venue rank

A*

Where they publish

Papers

8 indexed papers, newest first.

YearVenueTitleAuthors
2026IPCOOn the Complexity of the Odd-Red Bipartite Perfect Matching Polytope.Martin Ngele, Christian Nbel, Rico Zenklusen
2024IPCOA Better-Than-1.6-Approximation for Prize-Collecting TSP.Jannis Blauth, Nathan Klein, Martin Ngele
2023IPCOAdvances on Strictly $\varDelta $-Modular IPs.Martin Ngele, Christian Nbel, Richard Santiago, Rico Zenklusen
2023STOCAn Improved Approximation Guarantee for Prize-Collecting TSP.Jannis Blauth, Martin Ngele
2022SODACongruency-Constrained TU Problems Beyond the Bimodular Case.Martin Ngele, Richard Santiago, Rico Zenklusen
2019IPCOA New Contraction Technique with Applications to Congruency-Constrained Cuts.Martin Ngele, Rico Zenklusen
2019SODAA New Dynamic Programming Approach for Spanning Trees with Chain Constraints and Beyond.Martin Ngele, Rico Zenklusen
2018SODASubmodular Minimization Under Congruency Constraints.Martin Ngele, Benny Sudakov, Rico Zenklusen