Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs
Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs
复制标题
中等密集图上近线性时间的二分匹配
DOI：
10.1109/focs46700.2020.00090
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Wang, Di
中科院分区：
文献类型：
--
作者：
van den Brand, Jan;Lee, Yin-Tat;Nanongkai, Danupon;Peng, Richard;Saranurak, Thatchaphol;Sidford, Aaron;Song, Zhao;Wang, Di
登录
查看更多内容
DOI：
10.1142/9789814354363_0021
发表时间：
1993-07
期刊：
--
影响因子：
--
作者：
P. M. Vaidya;David S. Atkinson
通讯作者：
P. M. Vaidya;David S. Atkinson
具有次多项式最坏情况更新时间的动态最小生成森林
DOI：
10.1109/focs.2017.92
发表时间：
2017
期刊：
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
Danupon Nanongkai;Thatchaphol Saranurak;Christian Wulff
通讯作者：
Christian Wulff
当前矩阵乘法时间的确定性线性规划求解器
DOI：
10.1137/1.9781611975994.16
发表时间：
2019
期刊：
ArXiv
影响因子：
--
作者：
Jan van den Brand
通讯作者：
Jan van den Brand
近似最短路径的更快并行算法
DOI：
--
发表时间：
2019
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
Jason Li
通讯作者：
Jason Li
DOI：
10.1137/1.9781611974782.49
发表时间：
2017
期刊：
ArXiv
影响因子：
--
作者：
Jonah Sherman
通讯作者：
Jonah Sherman