arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners
Greg Bodwin
,
Shyamal Patel
Published: 2018-12-14 | Updated: 2019-06-01
Comments:
PODC 2019. 3 pages + references
Note:
Publication:
#
•
BIB
•
PDF
•
ARXIV
•
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.
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all