2 papers
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…
cs.DS2025
Bipartite Matching with Pair-Dependent Bounds
Shaul Rosner, Tami Tamir
Let be a bipartite graph, where represents jobs and represents machines. We study a new variant of the bipartite matching problem in which each job in …