Skip to content

Improved algorithms for min cut and max flow in undirected planar graphs.

Giuseppe F. Italiano, Yahav Nussbaum, Piotr Sankowski, Christian Wulff-Nilsen

VenueA*STOC
Year2011
ProceedingsSTOC

Browse the full STOC paper archive.