approximation algorithms 1discounted traversal 1graph search 1norm objectives 1traveling salesman problem 1
From the 1 of 2 linked papers with an AI index.
2 papers
cs.DS2026
Approximation Algorithms for Discounted Graph Search with Norm Objectives
Svenja M. Griesbach, Felix Hommelsheim, Max Klimm
The paper proposes a unified model for graph search and routing problems that incorporates discounted edge costs and a p‑norm objective, and provides constant‑factor approximation…
cs.GT2025
Carbon Pricing in Traffic Networks
Svenja M. Griesbach, Tobias Harks, Max Klimm +2
Traffic is a significant source of global carbon emissions. In this paper, we study how carbon pricing can be used to guide traffic towards equilibria that respect given emission b…