Sparsification of Directed Graphs via Cut Balance
Sparsification of Directed Graphs via Cut Balance
复制标题
通过割平衡对有向图进行稀疏化
DOI：
--
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Sun, Kevin
中科院分区：
文献类型：
--
作者：
Cen, Ruoxu;Cheng, Yu;Panigrahi, Debmalya;Sun, Kevin
登录
查看更多内容
绘制图形切割的最佳下界
DOI：
--
发表时间：
2019
期刊：
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
Carlson, Charles;Kolla, Alexandra;Srivastava, Nikhil;Trevisan, Luca
通讯作者：
Trevisan, Luca
DOI：
10.1109/focs.2015.24
发表时间：
2015-08
期刊：
2015 IEEE 56th Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
Y. Lee;He Sun
通讯作者：
Y. Lee;He Sun
路由处于平衡状态
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：
--
发表时间：
2016
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
Christian Wulff
通讯作者：
Christian Wulff
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