A Simple Framework for Finding Balanced Sparse Cuts via APSP
A Simple Framework for Finding Balanced Sparse Cuts via APSP
复制标题
通过 APSP 寻找平衡稀疏割的简单框架
DOI：
--
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Sachdeva, Sushant
中科院分区：
文献类型：
--
作者：
Chen, Li;Kyng, Rasmus;Probst Gutenberg, Maximilian;Sachdeva, Sushant
登录
查看更多内容
扩展问题之间的约简
DOI：
10.1109/ccc.2012.43
发表时间：
2010
期刊：
2012 IEEE 27th Conference on Computational Complexity
影响因子：
--
作者：
P. Raghavendra;David Steurer;Madhur Tulsiani
通讯作者：
Madhur Tulsiani
打破全对最大流的立方障碍：近二次时间的 Gomory-Hu 树
DOI：
10.1109/focs54457.2022.00088
发表时间：
2022
期刊：
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS
影响因子：
--
作者：
Abboud, Amir;Krauthgamer, Robert;Li, Jason;Panigrahi, Debmalya;Saranurak, Thatchaphol;Trabelsi, Ohad
通讯作者：
Trabelsi, Ohad
多对数最大流中的确定性最小割
DOI：
--
发表时间：
2020
期刊：
Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
Li, Jason;Panigrahi, Debmalya
通讯作者：
Panigrahi, Debmalya
平衡分离器的指数逼近、lanczos 方法和 Õ(m) 时间谱算法
DOI：
--
发表时间：
2011
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
L. Orecchia;Sushant Sachdeva;Nisheeth K. Vishnoi
通讯作者：
Nisheeth K. Vishnoi
多接口网络中的最大流量和最小成本流量
DOI：
10.1145/1968613.1968637
发表时间：
2011
期刊：
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
影响因子：
--
作者：
Gianlorenzo D'angelo;G. Stefano;A. Navarra
通讯作者：
A. Navarra