Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time.

Glencora Borradaile, Philip N. Klein, Shay Mozes, Yahav Nussbaum, Christian Wulff-Nilsen

Browse the full FOCS paper archive.