Fault Tolerant Additive Spanners

DOI10.1007/978-3-642-34611-8_22zbMath1341.05166OpenAlexW2114946841MaRDI QIDQ5200507

Gilad Braunschvig, Shiri Chechik, David Peleg

Publication date: 6 November 2012

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-34611-8_22

Mathematics Subject Classification ID

Distance in graphs (05C12) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (7)

On resilient graph spanners ⋮ Improved Purely Additive Fault-Tolerant Spanners ⋮ Vertex fault tolerant additive spanners ⋮ Fault tolerant approximate BFS structures with additive stretch ⋮ Fault-tolerant approximate shortest-path trees ⋮ Connectivity Oracles for Graphs Subject to Vertex Failures ⋮ Unnamed Item

This page was built for publication: Fault Tolerant Additive Spanners