A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners
Data Structures and Algorithms
2019-06-04 v2 Combinatorics
Abstract
We give a short and easy upper bound on the worst-case size of fault tolerant spanners, which improves on all prior work and is fully optimal at least in the setting of vertex faults.
Cite
@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}
}
Comments
PODC 2019. 3 pages + references