Jannis Blauth

According to our database, Jannis Blauth authored at least 6 papers between 2022 and 2024.

Collaborative distances:

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

2024

Cost Allocation for Set Covering: the Happy Nucleolus.

Jannis Blauth, Antonia Ellerbrock, Vera Traub, Jens Vygen

CoRR, 2024

2023

Improving the approximation ratio for capacitated vehicle routing.

Jannis Blauth, Vera Traub, Jens Vygen

Math. Program., February, 2023

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

Jannis Blauth, Nathan Klein, Martin Nägele

CoRR, 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

2022

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

CoRR, 2022