1 citations · 1 across the 1 of their papers we have counts for
1 paper
Fabrizio Grandoni, Thomas Rothvoss
In the highway problem, we are given an n-edge line graph (the highway), and a set of paths (the drivers), each one with its own budget. For a given assignment of edge weights (the…