顶点容错spanner的一个平凡却最优的解
数据结构与算法
2019-06-04 v2 组合数学
摘要
我们给出了容错spanner在最坏情况下大小的一个简短且易证的上界，该上界改进了所有先前的工作，并且至少在顶点故障的设置下是完全最优的。
关键词
引用
@article{arxiv.1812.05778,
title = {A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners},
author = {Greg Bodwin and Shyamal Patel},
journal= {arXiv preprint arXiv:1812.05778},
year = {2019}
}
备注
PODC 2019. 3 pages + references