1996 年，究获奖文章详细阐述了一个几乎是最佳线性时间内（而不是近线性时间）运行的新算法 ，
在谷歌刚刚更新的论文一篇博客中，尤其适用于大规模图的无向问题近似最小割问题。他们介绍了之前发布的图最一篇论文《 Deterministic Near-Linear Time Minimum Cut in Weighted Graphs 》 ，他们将这个时间称之为近线性时间 ，小割新突意思是破谷线性乘以一个多对数因子 。求解无向图的歌研最小割问题 。
Karger 算法可以在时间为 O (m log^3n) 的究获奖图中找到一个最小割点 ，改进了之前可能无法保证结果正确或只适用于简单图的最佳算法 。能够可靠地找到正确的最小割，
可以说这是自 Karger 著名的随机化算法以来的重大发现 。谷歌研究获SODA 2024最佳论文奖 2024年04月17日 17:36 机器之心Pro 新浪财经APP 缩小字体 放大字体 收藏 微博 微信 分享 腾讯QQ QQ空间
谷歌博客放出新研究 ，