A Fixed-Parameter Linear-Time Algorithm for Maximum Flow in Planar Flow Networks
Assaf Kfoury
所有作者
Assaf Kfoury
文献摘要
We pull together previously established graph-theoretical results to produce
the algorithm in the paper’s title. The glue are three easy elementary lemmas.