Algorithms, Reductions and Equivalences for Small Weight Variants of All-Pairs Shortest Paths
Algorithms, Reductions and Equivalences for Small Weight Variants of All-Pairs Shortest Paths
复制标题
全对最短路径的小权值变体的算法、约简和等价
DOI：
--
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Xu, Yinzhan
中科院分区：
文献类型：
--
作者：
Chan, Timothy M.;Vassilevska Williams, Virginia;Xu, Yinzhan
登录
查看更多内容
适用于较少结构化矩阵的真正次三次最小加乘积及其应用
DOI：
--
发表时间：
2019
期刊：
ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
V. V. Williams;Yinzhan Xu
通讯作者：
Yinzhan Xu
DOI：
10.1006/jcom.1993.1014
发表时间：
1993
期刊：
J. Complex.
影响因子：
--
作者：
Z. Galil;Oded Margalit
通讯作者：
Oded Margalit
具有次线性加性误差的全对最短路径
影响因子：
0.5
作者：
L. Roditty;A. Shapira
通讯作者：
A. Shapira
DOI：
--
发表时间：
2020
期刊：
Information Technology Convergence and Services
影响因子：
--
作者：
Andrea Lincoln;Adam Polak;V. V. Williams
通讯作者：
V. V. Williams
DAG 中的全对 LCA：突破 O(n2.5) 障碍
DOI：
10.1137/1.9781611976465.18
发表时间：
2020
期刊：
ArXiv
影响因子：
--
作者：
F. Grandoni;G. Italiano;Aleksander Lukasiewicz;Nikos Parotsidis;Przemyslaw Uzna'nski
通讯作者：
Przemyslaw Uzna'nski