Fully Dynamic Connectivity in $O(\log n(\log\log n)^2)$ Amortized Expected Time

Fully Dynamic Connectivity in $O(\log n(\log\log n)^2)$ Amortized Expected Time
复制标题

$O(log n(loglog n)^2)$ 摊销预期时间中的完全动态连接

DOI:
10.46298/theoretics.23.6
复制
发表时间:
2023
期刊:
TheoretiCS
影响因子:
--
通讯作者:
Thorup, Mikkel
Thorup, Mikkel
中科院分区:
--
文献类型:
--
作者:
Huang, Shang-En;Huang, Dawei;Kopelowitz, Tsvi;Pettie, Seth;Thorup, Mikkel

文献摘要

相似文献