Minmax-Regret $k$-Sink Location on a Dynamic Tree Network with Uniform Capacities

Mordecai J. Golin, Sai Sandeep

A dynamic flow network $G$ with uniform capacity $c$ is a graph in which at most $c$ units of flow can enter an edge in one time unit. If flow enters a vertex faster than it can le…