Nägele, Martin
- Advances on Strictly Δ-Modular IPs
2023/02/14 by Martin Nägele, Nägele, Martin, Christian Nöbel +5 · 2 citations
Computer Science · Mathematics · #Benford’s Law and Fraud Detection #Computability, Logic, AI Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory
- A (\frac32+\frac1e)-Approximation Algorithm for Ordered TSP
2024/05/10 by Armbruster, Susanne, Mnich, Matthias, Nägele, Martin · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Congruency-Constrained TU Problems Beyond the Bimodular Case
2021/09/07 by Nägele, Martin, Santiago, Richard, Zenklusen, Rico · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
- An improved approximation guarantee for Prize-Collecting TSP
2022/12/07 by Jannis Blauth, Blauth, Jannis, Martin Nägele +1 · 1 citation
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Robotic Path Planning Algorithms #Smart Parking Systems Research #Vehicle Routing Optimization Methods
- A Better-Than-1.6-Approximation for Prize-Collecting TSP
2023/08/11 by Blauth, Jannis, Klein, Nathan, Nägele, Martin · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences