Breaking the Cubic Barrier for All-Pairs Max-Flow: Gomory-Hu Tree in Nearly Quadratic Time
Breaking the Cubic Barrier for All-Pairs Max-Flow: Gomory-Hu Tree in Nearly Quadratic Time
复制标题
打破全对最大流的立方障碍：近二次时间的 Gomory-Hu 树
DOI：
10.1109/focs54457.2022.00088
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Trabelsi, Ohad
中科院分区：
文献类型：
--
作者：
Abboud, Amir;Krauthgamer, Robert;Li, Jason;Panigrahi, Debmalya;Saranurak, Thatchaphol;Trabelsi, Ohad
登录
查看更多内容
重温参数化多终端问题：最大流、最小割和割树计算
DOI：
10.1016/j.disopt.2006.05.003
发表时间：
2006
期刊：
Discret. Optim.
影响因子：
--
作者：
D. Barth;P. Berthomé;Madiagne Diallo;Afonso Ferreira
通讯作者：
Afonso Ferreira
论网络和应用中所有最小割集的结构
影响因子：
2.7
作者：
J. Picard;M. Queyranne
通讯作者：
M. Queyranne
DOI：
10.1137/1.9781611975994.4
发表时间：
2019
期刊：
Theory Comput.
影响因子：
--
作者：
Amir Abboud;Robert Krauthgamer;Ohad Trabelsi
通讯作者：
Ohad Trabelsi
保留和增加混合图中的局部边连通性
DOI：
10.1137/s0036142993226983
发表时间：
1995
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
J. Bang;A. Frank;B. Jackson
通讯作者：
B. Jackson
DOI：
10.1145/3357713.3384310
发表时间：
2020-06
期刊：
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
Amir Abboud;Vincent Cohen-Addad;P. Klein
通讯作者：
Amir Abboud;Vincent Cohen-Addad;P. Klein