Fault-tolerant spanners for general graphs

S. Chechik, M. Langberg, David Peleg, Liam Roditty. Fault-tolerant spanners for general graphs. In Michael Mitzenmacher, editor, Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2, 2009. pages 435-444, ACM, 2009. [doi]

Abstract

Abstract is missing.