An ::::O::::(::::n:::: log ::::n::::) algorithm for maximum ::::st::::-flow in a directed planar graph

Glencora Borradaile, Philip N. Klein. An ::::O::::(::::n:::: log ::::n::::) algorithm for maximum ::::st::::-flow in a directed planar graph. Journal of the ACM, 56(2), 2009. [doi]

Abstract

Abstract is missing.