A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners
A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners
复制标题
顶点容错 Spanner 的一个简单但最佳的解决方案
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Shyamal Patel
中科院分区：
文献类型：
--
作者：
Gregory Bodwin;Shyamal Patel
我们在最差的容错跨度的尺寸上给出了一个简短，简单的上限，该跨度的最差尺寸可以改善所有先前的工作，并且至少在顶点故障的情况下是完全最佳的。
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.
次线性加法扳手下界的层次结构
DOI：
10.1137/1.9781611974782.36
发表时间：
2017
期刊：
SODA 2017
影响因子：
--
作者：
Abboud, Amir;Bodwin, Greg;Pettie, Seth
通讯作者：
Pettie, Seth