Multipath spanners via fault-tolerant spanners

DOI10.1007/978-3-642-34862-4_8MaRDI QIDQ4916037zbMATH OpenOpenAlexFDO

Authors Shiri Chechik, Quentin Godfroy, David Peleg

Publication date 19 April 2013

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-34862-4_8

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Multipath spanners
• Node-Disjoint Multipath Spanners and Their Relationship with Fault-Tolerant Spanners
• Fault-tolerant spanners for general graphs
• Fault tolerant spanners for general graphs
• Fault tolerant additive and \((\mu, \alpha)\)-spanners

Cites work

• A near-optimal distributed fully dynamic algorithm for maintaining sparse spanners
• An Optimal Synchronizer for the Hypercube
• Approximate distance oracles
• Average size of unstretched remote-spanners
• Compact roundtrip routing in directed networks
• Compact routing with minimum stretch
• Computing almost shortest paths
• Deterministic distributed vertex coloring in polylogarithmic time
• Efficient algorithms for constructing \((1+{\epsilon}, {\beta})\)-spanners in the distributed and streaming models
• Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons
• Fault-tolerant spanners
• Fault-tolerant spanners for general graphs
• Graph spanners
• scientific article; zbMATH DE number 2079365 (Why is no real title available?)
• Low Distortion Spanners
• Multipath spanners
• Node-Disjoint Multipath Spanners and Their Relationship with Fault-Tolerant Spanners
• On sparse spanners of weighted graphs
• Performance of multipath routing for on-demand protocols in mobile ad hoc networks
• Roundtrip spanners and roundtrip routing in directed graphs
• Spanners and message distribution in networks.

Cited in

(6)

• Source-wise round-trip spanners
• Node-Disjoint Multipath Spanners and Their Relationship with Fault-Tolerant Spanners
• Fault-tolerant spanners
• Fault-Tolerant Spanners in Networks with Symmetric Directional Antennas
• Multipath spanners
• Efficient and Simple Algorithms for Fault-Tolerant Spanners

This page was built for publication: Multipath spanners via fault-tolerant spanners

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4916037)