Folklore Sampling is Optimal for Exact Hopsets: Confirming the √n Barrier
Folklore Sampling is Optimal for Exact Hopsets: Confirming the √n Barrier
复制标题
民俗采样是精确 Hopsets 的最佳选择：确认 ân 障碍
DOI：
--
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Hoppenworth, G
中科院分区：
文献类型：
--
作者：
Bodwin, G;Hoppenworth, G
登录
查看更多内容
对啤酒花充满希望：新的扳手、保护器和啤酒花的下限
DOI：
10.1109/focs54457.2022.00078
发表时间：
2022
期刊：
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
Shimon Kogan;M. Parter
通讯作者：
M. Parter
缩小定向 Hopsets 和 Shortcut Sets 之间的差距
DOI：
10.48550/arxiv.2207.04507
发表时间：
2022
期刊：
ArXiv
影响因子：
--
作者：
A. Bernstein;Nicole Wein
通讯作者：
Nicole Wein
有向跳跃集和并行近似最短路径的高效构建
DOI：
10.1145/3357713.3384270
发表时间：
2020
期刊：
ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
Cao, Nairen;Fineman, Jeremy T.;Russell, Katina
通讯作者：
Russell, Katina
DOI：
10.1007/978-3-662-47672-7_59
发表时间：
2015
期刊：
SIAM J. Comput.
影响因子：
--
作者：
Monika Henzinger;Sebastian Krinninger;Danupon Nanongkai
通讯作者：
Danupon Nanongkai
DOI：
10.1006/jagm.1997.0888
发表时间：
1997
期刊：
J. Algorithms
影响因子：
--
作者：
P. Klein;Sairam Subramanian
通讯作者：
Sairam Subramanian