New Additive Approximations for Shortest Paths and Cycles

New Additive Approximations for Shortest Paths and Cycles
复制标题

最短路径和周期的新加法近似

DOI:
--
复制
发表时间:
2022
期刊:
and Programming (ICALP 2022
影响因子:
--
通讯作者:
Zhong, Ziqian
Zhong, Ziqian
中科院分区:
--
文献类型:
--
作者:
Deng, Mingyang;Kirkpatrick, Yael;Rong, Victor;Vassilevska Williams, Virginia;Zhong, Ziqian

文献摘要

参考文献

被引文献

相似文献

DOI: 10.1137/1.9781611977073.62
发表时间: 2022
期刊: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2022
影响因子: --
作者:
Kadria, Avi;Roditty, Liam;Sidford, Aaron;Williams, Virginia Vassilevska;Zwick, Uri
通讯作者: Zwick, Uri
更快的单调最小加产品、范围模式和单一来源替换路径
DOI: --
发表时间: 2021
期刊: and Programming (ICALP 2021
影响因子: --
作者:
Gu, Yuzhou;Polak, Adam;Vassilevska Williams, Virginia;Xu, Yinzhan
通讯作者: Xu, Yinzhan
适用于较少结构化矩阵的真正次三次最小加乘积及其应用
DOI: --
发表时间: 2019
期刊: ACM-SIAM Symposium on Discrete Algorithms
影响因子: --
作者:
V. V. Williams;Yinzhan Xu
通讯作者: Yinzhan Xu
关于算法和复杂性中的一些细粒度问题
DOI: --
发表时间: 2019
期刊: International Congress of Mathematicans
影响因子: --
作者:
V. V. Williams
通讯作者: V. V. Williams
所有对几乎最短​​路径
DOI: --
发表时间: 1996
期刊: Proceedings of 37th Conference on Foundations of Computer Science
影响因子: --
作者:
D. Dor;S. Halperin;Uri Zwick
通讯作者: Uri Zwick