Algorithms and Lower Bounds for Replacement Paths under Multiple Edge Failure
Algorithms and Lower Bounds for Replacement Paths under Multiple Edge Failure
复制标题
多边故障下替换路径的算法和下界
DOI：
10.1109/focs54457.2022.00090
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Xu, Yinzhan
中科院分区：
文献类型：
--
作者：
Williams, Virginia Vassilevska;Woldeghebriel, Eyob;Xu, Yinzhan
登录
查看更多内容
通过快速矩阵乘法替换路径和距离敏感度预言
DOI：
--
发表时间：
2013
期刊：
TALG
影响因子：
--
作者：
Oren Weimann;R. Yuster
通讯作者：
R. Yuster
一种用于计算平面有向图中替换路径的近线性时间算法
DOI：
--
发表时间：
2008
期刊：
TALG
影响因子：
--
作者：
Y. Emek;D. Peleg;L. Roditty
通讯作者：
L. Roditty
DOI：
--
发表时间：
2009
期刊：
ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
Ran Duan;Seth Pettie
通讯作者：
Seth Pettie
具有亚立方预处理时间和快速查询时间的距离敏感性预言机
DOI：
--
发表时间：
2020
期刊：
Symposium on the Theory of Computing
影响因子：
--
作者：
S. Chechik;S. Cohen
通讯作者：
S. Cohen
更快的单调最小加产品、范围模式和单一来源替换路径
DOI：
--
发表时间：
2021
期刊：
and Programming (ICALP 2021
影响因子：
--
作者：
Gu, Yuzhou;Polak, Adam;Vassilevska Williams, Virginia;Xu, Yinzhan
通讯作者：
Xu, Yinzhan