Faster and More Dynamic Maximum Flow by Incremental Breadth-First Search.

Andrew V. Goldberg, Sagi Hed, Haim Kaplan, Pushmeet Kohli, Robert Endre Tarjan, Renato F. Werneck

Browse the full ESA paper archive.