Distributed algorithms for ultrasparse spanners and linear size skeletons
From MaRDI portal
Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distributed algorithms (68W15) Distributed systems (68M14)
Recommendations
- Distributed algorithms for ultrasparse spanners and linear size skeletons
- Fast deterministic distributed algorithms for sparse spanners
- Fast Deterministic Distributed Algorithms for Sparse Spanners
- Distributed spanner approximation
- Distributed Spanner Approximation
- Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time
- scientific article; zbMATH DE number 2079403
- Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons
- A near-optimal distributed fully dynamic algorithm for maintaining sparse spanners
- Improved deterministic distributed construction of spanners
Cited in
(7)- Graph spanners: a tutorial review
- Sublinear fully distributed partition with applications
- Distributed algorithms for ultrasparse spanners and linear size skeletons
- On the size overhead of pairwise spanners
- Distributed constructions of dual-failure fault-tolerant distance preservers
- Distributed Spanner Approximation
- scientific article; zbMATH DE number 2036580 (Why is no real title available?)
This page was built for publication: Distributed algorithms for ultrasparse spanners and linear size skeletons
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5892001)
