Optimal Vertex Fault Tolerant Spanners (for fixed stretch)

Greg Bodwin, Michael Dinitz, Merav Parter, Virginia Vassilevska Williams. Optimal Vertex Fault Tolerant Spanners (for fixed stretch). In Artur Czumaj, editor, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018. pages 1884-1900, SIAM, 2018. [doi]

Abstract

Abstract is missing.