Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time
Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time
复制标题
次多项式时间内超常数尺寸的全动态最小割
DOI：
--
复制
发表时间：
2024
期刊：
影响因子：
--
通讯作者：
Thorup, Mikkel
中科院分区：
文献类型：
--
作者：
Jin, Wenyu;Sun, Xiaorui;Thorup, Mikkel
登录
查看更多内容
DOI：
10.1007/3-540-44985-x_1
发表时间：
2000-07
期刊：
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
M. Thorup;David R Karger
通讯作者：
M. Thorup;David R Karger
具有次多项式最坏情况更新时间的动态最小生成森林
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：
--
发表时间：
2016
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
Christian Wulff
通讯作者：
Christian Wulff
DOI：
10.1145/320211.320215
发表时间：
1999-07
期刊：
J. ACM
影响因子：
--
作者：
Monika Henzinger;Valerie King
通讯作者：
Monika Henzinger;Valerie King
每次操作具有多对数时间的随机动态图算法
DOI：
--
发表时间：
1995
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
Monika Henzinger;Valerie King
通讯作者：
Valerie King