Jannis Blauth

According to our database, Jannis Blauth authored at least 9 papers between 2021 and 2025.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2025

Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center.

Jannis Blauth, Christian Nöbel, Rico Zenklusen

CoRR, December, 2025

A Constant-Factor Approximation for Directed Latency.

Jannis Blauth, Ramin Mousavi

CoRR, December, 2025

2024

Vehicle Routing in Theory and Practice

Jannis Blauth

PhD thesis, 2024

Cost allocation for set covering: The happy nucleolus.

Jannis Blauth, Antonia Ellerbrock, Vera Traub, Jens Vygen

Oper. Res. Lett., 2024

Vehicle routing with time-dependent travel times: Theory, practice, and benchmarks.

Jannis Blauth, Stephan Held, Dirk Müller, Niklas Schlomberg, Vera Traub, Thorben Tröbst, Jens Vygen

Discret. Optim., 2024

A Better-Than-1.6-Approximation for Prize-Collecting TSP.

Jannis Blauth, Nathan Klein, Martin Nägele

Proceedings of the Integer Programming and Combinatorial Optimization, 2024

2023

An Improved Approximation Guarantee for Prize-Collecting TSP.

Jannis Blauth, Martin Nägele

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Improved Guarantees for the a Priori TSP.

Jannis Blauth, Meike Neuwohner, Luise Puhlmann, Jens Vygen

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

2021

Improving the Approximation Ratio for Capacitated Vehicle Routing.

Jannis Blauth, Vera Traub, Jens Vygen

Proceedings of the Integer Programming and Combinatorial Optimization, 2021