Deterministic Min-cut in Poly-logarithmic Max-flows
Deterministic Min-cut in Poly-logarithmic Max-flows
复制标题
多对数最大流中的确定性最小割
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Panigrahi, Debmalya
中科院分区：
文献类型：
--
作者：
Li, Jason;Panigrahi, Debmalya
登录
查看更多内容
几乎线性时间内的确定性最小割
DOI：
--
发表时间：
2021
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
Jason Li
通讯作者：
Jason Li
计算斯坦纳边缘连通性的快速算法
影响因子：
2.1
作者：
R. Cole;R. Hariharan
通讯作者：
R. Hariharan
简单图中更快的等价割树
DOI：
10.4230/lipics.icalp.2022.109
发表时间：
2021
期刊：
--
影响因子：
--
作者：
Tianyi Zhang
通讯作者：
Tianyi Zhang
简单图中近乎最优的全对最小割算法
DOI：
10.1109/focs52979.2021.00111
发表时间：
2021
期刊：
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
Jason Li;Debmalya Panigrahi;Thatchaphol Saranurak
通讯作者：
Thatchaphol Saranurak
小顶点连通性的打破二次时间和近似方案
DOI：
10.1145/3313276.3316394
发表时间：
2019
期刊：
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
Danupon Nanongkai;Thatchaphol Saranurak;Sorrachai Yingchareonthawornchai
通讯作者：
Sorrachai Yingchareonthawornchai