Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut
Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut
复制标题
定向切割稀疏化和分布式最小切割的严格下界
DOI：
--
复制
发表时间：
2024
期刊：
影响因子：
--
通讯作者：
Zhang, Jason
中科院分区：
文献类型：
--
作者：
Cheng, Yu;Li, Max;Lin, Honghao;Tai, Zi-Yi;Woodruff, David P.;Zhang, Jason
登录
查看更多内容
绘制图形切割的最佳下界
DOI：
--
发表时间：
2019
期刊：
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
Carlson, Charles;Kolla, Alexandra;Srivastava, Nikhil;Trevisan, Luca
通讯作者：
Trevisan, Luca
全局最小割的查询复杂度
DOI：
--
发表时间：
2020
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
Arijit Bishnu;Arijit Ghosh;Gopinath Mishra;Manaswi Paraashar
通讯作者：
Manaswi Paraashar
路由处于平衡状态
DOI：
10.1145/2897518.2897654
发表时间：
2016
期刊：
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
影响因子：
--
作者：
Alina Ene;G. Miller;J. Pachocki;Aaron Sidford
通讯作者：
Aaron Sidford
通过割平衡对有向图进行稀疏化
DOI：
--
发表时间：
2021
期刊：
Languages and Programming
影响因子：
--
作者：
Cen, Ruoxu;Cheng, Yu;Panigrahi, Debmalya;Sun, Kevin
通讯作者：
Sun, Kevin
DOI：
10.1109/focs.2018.00042
发表时间：
2018-05
期刊：
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
T. Chu;Yu Gao;Richard Peng;Sushant Sachdeva;Saurabh Sawlani;Junxing Wang
通讯作者：
T. Chu;Yu Gao;Richard Peng;Sushant Sachdeva;Saurabh Sawlani;Junxing Wang