Optimal Vertex Fault Tolerant Spanners (for fixed stretch)

zbMath1403.68150arXiv1710.03164MaRDI QIDQ4608012

Michael Dinitz, Greg Bodwin, Virginia Vassilevska Williams, Merav Parter

Publication date: 15 March 2018

Full work available at URL: https://arxiv.org/abs/1710.03164

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (2)

Reliable Spanners for Metric Spaces ⋮ Graph spanners: a tutorial review

This page was built for publication: Optimal Vertex Fault Tolerant Spanners (for fixed stretch)