We give an algorithm to find a mincut in an $n$-vertex, $m$-edge weighted directed graph using $\tilde O(\sqrt{n})$ calls to any maxflow subroutine. Using state of the art maxflow algorithms, this yields a directed mincut algorithm that runs in $\tilde O(m\sqrt{n} + n^2)$ time. This improves on the 30 year old bound of $\tilde O(mn)$ obtained by Hao and Orlin for this problem.

翻译：我们给出一种算法, 来用 $\ tilde O (\\ sqrt{n}) 来找到以美元为顶端的折叠, 美元为顶尖的加权定向图形 。 使用 $\ tilde O (\\\ sqrt{n}) 来调用任何最大流子路程 。 使用最先进的 最大流算法, 这可以产生一种以 $\ tilde O (m\ sqrt{n} + n ⁇ 2) 时间运行的直线折叠叠算法 。 这使得Hao 和 Orlin 获得的 $\ tillde O (mn) 的30 年旧的 $\ tilde O (mn) 约束 。