3 papers
cs.GT2025
Continuity, Uniqueness and Long-Term Behavior of Nash Flows Over Time
Neil Olver, Leon Sering, Laura Vargas Koch
We consider a dynamic model of traffic that has received a lot of attention in the past few years. Users control infinitesimal flow particles aiming to travel from an origin to a d…
cs.DS2025
Unsplittable Cost Flows from Unweighted Error-Bounded Variants
Chaitanya Swamy, Vera Traub, Laura Vargas Koch +1
A famous conjecture of Goemans on single-source unsplittable flows states that one can turn any fractional flow into an unsplittable one of no higher cost, while increasing the loa…
cs.GT2025
Nash Flows Over Time with Tolls
Shaul Rosner, Marc Schröder, Laura Vargas Koch
We study a dynamic routing game motivated by traffic flows. The base model for an edge is the Vickrey bottleneck model. That is, edges are equipped with a free flow transit time an…