摘要：在O(n loglog n)的时间和O(n)的空间中计算给定平面无向n-顶点图G中给定顶点s和t的最小st割。先前的最优时间复杂度是O(n log n)。
作者：Christian Wulff-Nilsen
论文ID：1007.3609
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2010-10-08
PDF 下载： 英文版 中文版pdf翻译中