Brief announcement: A special case of maximum flow over time with network changes

Shuchi Chawla, Kristin Sheridan

We consider the problem of finding the value of a maximum flow over time in a network with uniform edge lengths where the edge capacities change at specific time instants. To solve…