Recognition: unknown
A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners
classification
💻 cs.DS
math.CO
keywords
faultoptimalspannerstolerantvertexboundeasyfaults
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.