Minimum Cuts in Directed Graphs via Partial Sparsification
Minimum Cuts in Directed Graphs via Partial Sparsification
复制标题
通过部分稀疏化有向图的最小割
DOI：
--
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Quanrud, Kent
中科院分区：
文献类型：
--
作者：
Cen, Ruoxu;Li, Jason;Nanongkai, Danupon;Panigrahi, Debmalya;Saranurak, Thatchaphol;Quanrud, Kent
登录
查看更多内容
密集实例的近线性时间内的最小成本流、MDP 和 ℓ1 回归
DOI：
--
发表时间：
2021
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
Jan van den Brand;Yin Tat Lee;Yang P. Liu;Thatchaphol Saranurak;Aaron Sidford;Zhao Song;Di Wang
通讯作者：
Di Wang
中等密集图上近线性时间的二分匹配
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.
DOI：
--
发表时间：
2021
期刊：
and Programming (ICALP 2021
影响因子：
--
作者：
Chekuri, Chandra;Quanrud, Kent
通讯作者：
Quanrud, Kent