Node-Disjoint Multipath Spanners and Their Relationship with Fault-Tolerant Spanners
From MaRDI portal
Publication:2900968
DOI10.1007/978-3-642-25873-2_11zbMath1385.68026arXiv1109.2696OpenAlexW1954561563MaRDI QIDQ2900968
Quentin Godfroy, Laurent Viennot, Cyril Gavoille
Publication date: 27 July 2012
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1109.2696
Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Reliability, testing and fault tolerance of networks and computer systems (68M15) Signed and weighted graphs (05C22)
Related Items (1)
This page was built for publication: Node-Disjoint Multipath Spanners and Their Relationship with Fault-Tolerant Spanners