平面流网络主型的固定参数线性时间算法
A Fixed-Parameter Linear-Time Algorithm to Compute Principal Typings of Planar Flow Networks
摘要：
本文提出了一种计算流网络主类型的替代的、简单的方法。当被限制到平面流网络时，该方法可以在固定参数的线性时间中运行-其中不被超过的参数是所谓的网络底层图的边外平面性。
英文摘要：
We present an alternative and simpler method for computing principal typings of flow networks. When limited to planar flow networks, the method can be made to run in fixed-parameter linear-time -- where the parameter not to be exceeded is what is called the edge-outerplanarity of the networks' underlying graphs.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
