Near-Linear Time Approximations for Cut Problems via Fair Cuts
Near-Linear Time Approximations for Cut Problems via Fair Cuts
复制标题
通过公平切割的切割问题的近线性时间近似
DOI：
--
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Saranurak, Thatchaphol
中科院分区：
文献类型：
--
作者：
Li, Jason;Nanongkai, Danupon;Panigrahi, Debmalya;Saranurak, Thatchaphol
登录
查看更多内容
通过高效图收缩加速 Gomory-Hu 并行割树算法
影响因子：
1.1
作者：
Charles Maske;Jaime Cohen;E. P. Duarte
通讯作者：
E. P. Duarte
DOI：
10.1137/1.9781611975994.4
发表时间：
2019
期刊：
Theory Comput.
影响因子：
--
作者：
Amir Abboud;Robert Krauthgamer;Ohad Trabelsi
通讯作者：
Ohad Trabelsi
具有次多项式最坏情况更新时间的动态最小生成森林
DOI：
10.1109/focs.2017.92
发表时间：
2017
期刊：
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
Danupon Nanongkai;Thatchaphol Saranurak;Christian Wulff
通讯作者：
Christian Wulff
近线性工作和低深度的并行最小切削
DOI：
--
发表时间：
2018
期刊：
ACM Symposium on Parallelism in Algorithms and Architectures
影响因子：
--
作者：
Barbara Geissmann;Lukas Gianinazzi
通讯作者：
Lukas Gianinazzi
多对数最大流中的确定性最小割
DOI：
--
发表时间：
2020
期刊：
Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
Li, Jason;Panigrahi, Debmalya
通讯作者：
Panigrahi, Debmalya