A Fixed-Parameter Linear-Time Algorithm for Maximum Flow in Planar Flow Networks

07/11/2018

∙

by   Assaf Kfoury, et al.

∙

0

∙

share

We pull together previously established graph-theoretical results to produce the algorithm in the paper's title. The glue are three easy elementary lemmas.