Improved Local Computation Algorithms for Constructing Spanners

Improved Local Computation Algorithms for Constructing Spanners
复制标题

改进的构造 Spanner 的局部计算算法

DOI:
--
复制
发表时间:
2023
期刊:
APPROX/RANDOM 2023
影响因子:
--
通讯作者:
Pyne, Edward
Pyne, Edward
中科院分区:
--
文献类型:
--
作者:
Arviv, Ruby;Chung, Lily;Levi, Reut;Pyne, Edward

文献摘要

参考文献

被引文献

相似文献

两种本地模型中的最佳:集中式本地算法和分布式本地算法
DOI: --
发表时间: 2018
影响因子: 1
作者:
G. Even;Moti Medina;D. Ron
通讯作者: D. Ron
DOI: 10.1109/sfcs.1987.18
发表时间: 1987-10
影响因子: 0.8
作者:
D. Dobkin;Steven J. Friedman;K. Supowit
通讯作者: D. Dobkin;Steven J. Friedman;K. Supowit
DOI: --
发表时间: 2018
期刊: International Colloquium on Automata, Languages and Programming
影响因子: --
作者:
C. Lenzen;Reut Levi
通讯作者: Reut Levi
稀疏扳手的快速确定性分布式算法
DOI: --
发表时间: 2006
影响因子: 1.1
作者:
B. Derbel;C. Gavoille
通讯作者: C. Gavoille
最大独立集的局部计算
DOI: --
发表时间: 2022
期刊: IEEE Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
M. Ghaffari
通讯作者: M. Ghaffari