Fault-Tolerant Spanners against Bounded-Degree Edge Failures: Linearly More Faults, Almost For Free

Fault-Tolerant Spanners against Bounded-Degree Edge Failures: Linearly More Faults, Almost For Free
复制标题

针对有限度边缘故障的容错扳手:线性更多故障,几乎免费

DOI:
--
复制
发表时间:
2024
期刊:
Proceedings of SODA (Symposium on Discrete Algorithms
影响因子:
--
通讯作者:
Parter, M
Parter, M
中科院分区:
--
文献类型:
--
作者:
Bodwin, G;Haepler, B;Parter, M

文献摘要

参考文献

被引文献

相似文献

最佳顶点容错扳手(用于固定拉伸)
DOI: --
发表时间: 2017
期刊: ACM-SIAM Symposium on Discrete Algorithms
影响因子: --
作者:
Gregory Bodwin;M. Dinitz;M. Parter;V. V. Williams
通讯作者: V. V. Williams
并行贪婪扳手
DOI: --
发表时间: 2023
期刊: arXiv.org
影响因子: --
作者:
Bernhard Haeupler;Ellis Hershkowitz;Zihan Tan
通讯作者: Zihan Tan
DOI: --
发表时间: 2021-08
期刊: ArXiv
影响因子: --
作者:
Jafar Jafarov;Sanchit Kalhan;K. Makarychev;Yury Makarychev
通讯作者: Jafar Jafarov;Sanchit Kalhan;K. Makarychev;Yury Makarychev
DOI: 10.1137/1.9781611977073.129
发表时间: 2022
期刊: Proceedings of the Annual ACMSIAM Symposium on Discrete Algorithms
影响因子: --
作者:
Bodwin, Greg;Dinitz, Michael;Robelle, Caleb
通讯作者: Robelle, Caleb
顶点容错 Spanner 的一个简单但最佳的解决方案
DOI: --
发表时间: 2018
期刊: ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing
影响因子: --
作者:
Gregory Bodwin;Shyamal Patel
通讯作者: Shyamal Patel