阿迪·沙米尔 求可约图中最小割集的线性时间算法。 （英语） 兹比尔0422.05029 SIAM J.计算。 8, 645-655 (1979). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于1审查引用于22文件 MSC公司： 05C20号 有向图（有向图），比赛 05C35号 图论中的极值问题 68瓦99 计算机科学中的算法 05-04 与组合学有关的问题的软件、源代码等 关键词：最小割集;可约图;切点;归纳断言;验证 PDF格式BibTeX公司 XML格式引用 \textit{A.Shamir}，SIAM J.计算机。8645-655（1979年；Zbl 0422.05029） 全文： 内政部