Faster Algorithms for Rooted Connectivity in Directed Graphs
Faster Algorithms for Rooted Connectivity in Directed Graphs
复制标题
有向图中有根连接的更快算法
DOI：
--
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Quanrud, Kent
中科院分区：
文献类型：
--
作者：
Chekuri, Chandra;Quanrud, Kent
登录
查看更多内容
DOI：
10.1109/sfcs.1987.19
发表时间：
1987-10
期刊：
28th Annual Symposium on Foundations of Computer Science (sfcs 1987)
影响因子：
--
作者：
D. Matula
通讯作者：
D. Matula
多对数最大流中的确定性最小割
DOI：
--
发表时间：
2020
期刊：
Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
Li, Jason;Panigrahi, Debmalya
通讯作者：
Panigrahi, Debmalya
中等密集图上近线性时间的二分匹配
DOI：
10.1109/focs46700.2020.00090
发表时间：
2020
期刊：
2020
影响因子：
--
作者：
van den Brand, Jan;Lee, Yin-Tat;Nanongkai, Danupon;Peng, Richard;Saranurak, Thatchaphol;Sidford, Aaron;Song, Zhao;Wang, Di
通讯作者：
Wang, Di
DOI：
10.1016/0196-6774(89)90024-2
发表时间：
1989
期刊：
J. Algorithms
影响因子：
--
作者：
Y. Mansour;B. Schieber
通讯作者：
B. Schieber
图的 k 顶点连通性的属性测试。
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
Yuichi Yoshida;Hiro Ito.
通讯作者：
Hiro Ito.