A New Deterministic Algorithm for Fully Dynamic All-Pairs Shortest Paths
A New Deterministic Algorithm for Fully Dynamic All-Pairs Shortest Paths
复制标题
一种新的全动态全对最短路径确定性算法
DOI：
--
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Zhang, Ruimin
中科院分区：
文献类型：
--
作者：
Chuzhoy, Julia;Zhang, Ruimin
登录
查看更多内容
近乎最优的近似递减所有对最短路径
DOI：
10.1109/focs.2018.00025
发表时间：
2018
期刊：
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
S. Chechik
通讯作者：
S. Chechik
次多项式时间内的动态低拉伸生成树
DOI：
--
发表时间：
2020
期刊：
ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
S. Chechik;Tianyi Zhang
通讯作者：
Tianyi Zhang
DOI：
10.1137/s0097539797327209
发表时间：
2002-02
期刊：
SIAM J. Comput.
影响因子：
--
作者：
Monika Henzinger;Valerie King
通讯作者：
Monika Henzinger;Valerie King
DOI：
10.1137/090776573
发表时间：
2004
期刊：
45th Annual IEEE Symposium on Foundations of Computer Science
影响因子：
--
作者：
L. Roditty;Uri Zwick
通讯作者：
Uri Zwick
一种新的递减单源最短路径算法及其在顶点容量流和切割问题中的应用
DOI：
10.1145/3313276.3316320
发表时间：
2019
期刊：
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
Julia Chuzhoy;S. Khanna
通讯作者：
S. Khanna