Optimal Sequential Flows

Hugo Gimbert, Corto Mascle, Patrick Totzke

We provide a new algebraic technique to solve the sequential flow problem in polynomial space. The task is to maximise the flow through a graph where edge capacities can be changed…