Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances
Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances
复制标题
并行广度优先搜索和精确最短路径以及更强的近似距离概念
DOI：
--
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Zuzic, Goran
中科院分区：
文献类型：
--
作者：
Rozhoň, Václav;Haeupler, Bernhard;Martinsson, Anders;Grunau, Christoph;Zuzic, Goran
登录
查看更多内容
近加法扳手和近精确 Hopsets，统一视图
DOI：
--
发表时间：
2020
期刊：
Bull. EATCS
影响因子：
--
作者：
Michael Elkin;Ofer Neiman
通讯作者：
Ofer Neiman
DOI：
10.4230/lipics.itcs.2020.50
发表时间：
2019
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
R. Becker;Y. Emek;C. Lenzen
通讯作者：
C. Lenzen
缩小定向 Hopsets 和 Shortcut Sets 之间的差距
DOI：
10.48550/arxiv.2207.04507
发表时间：
2022
期刊：
ArXiv
影响因子：
--
作者：
A. Bernstein;Nicole Wein
通讯作者：
Nicole Wein
DOI：
10.4230/lipics.disc.2019.4
发表时间：
2019
期刊：
ArXiv
影响因子：
--
作者：
R. Becker;Y. Emek;M. Ghaffari;C. Lenzen
通讯作者：
C. Lenzen
具有分隔符分解的有向图中的高效并行最短路径
DOI：
10.1145/165231.165240
发表时间：
1993
期刊：
J. Algorithms
影响因子：
--
作者：
E. Cohen
通讯作者：
E. Cohen