Parallel Reachability in Almost Linear Work and Square Root Depth

Parallel Reachability in Almost Linear Work and Square Root Depth
复制标题

几乎线性功和平方根深度的并行可达性

DOI:
10.1109/focs.2019.00098
复制
发表时间:
2019
期刊:
Annual Symposium on Foundations of Computer Science (FOCS
影响因子:
--
通讯作者:
Sidford, Aaron
Sidford, Aaron
中科院分区:
--
文献类型:
--
作者:
Liu, Yang P.;Jambulapati, Arun;Sidford, Aaron

文献摘要

参考文献

被引文献

相似文献

分布式和流式模型中的近最优近似最短路径和转运
DOI: --
发表时间: 2016
期刊: International Symposium on Distributed Computing
影响因子: --
作者:
R. Becker;Andreas Karrenbauer;Sebastian Krinninger;C. Lenzen
通讯作者: C. Lenzen
分布式算法的近最优调度
DOI: 10.1145/2767386.2767417
发表时间: 2015
期刊: Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing
影响因子: --
作者:
M. Ghaffari
通讯作者: M. Ghaffari
并行算法的时间与工作权衡
DOI: 10.1145/265910.265923
发表时间: 1997
期刊: J. ACM
影响因子: --
作者:
T. Spencer
通讯作者: T. Spencer
简短公告:分布式单源可达性
DOI: 10.1145/2767386.2767444
发表时间: 2015
期刊: Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing
影响因子: --
作者:
M. Ghaffari;R. Udwani
通讯作者: R. Udwani
更正:并行归并排序
DOI: --
发表时间: 1993
期刊: SIAM journal on computing (Print)
影响因子: --
作者:
R. Cole
通讯作者: R. Cole