The following pages link to Fault-tolerant spanners (Q2943394):
Displaying 20 items.
- On resilient graph spanners (Q289925) (← links)
- An efficient strongly connected components algorithm in the fault tolerant model (Q666658) (← links)
- Invited talk: Resilient distributed algorithms (Q831782) (← links)
- Vertex fault tolerant additive spanners (Q1689749) (← links)
- Fault-tolerant approximate shortest-path trees (Q1799205) (← links)
- Graph spanners: a tutorial review (Q2026289) (← links)
- Output sensitive fault tolerant maximum matching (Q2097219) (← links)
- Lasserre integrality gaps for graph spanners and related problems (Q2117692) (← links)
- Fault tolerant approximate BFS structures with additive stretch (Q2211352) (← links)
- Sparse fault-tolerant spanners for doubling metrics with bounded hop-diameter or degree (Q2258072) (← links)
- Fault tolerant additive and \((\mu, \alpha)\)-spanners (Q2344775) (← links)
- (Q2830866) (← links)
- Distributed Distance-Bounded Network Design Through Distributed Convex Programming (Q3300803) (← links)
- Connectivity Oracles for Graphs Subject to Vertex Failures (Q3387763) (← links)
- Improved Purely Additive Fault-Tolerant Spanners (Q3452780) (← links)
- Fault-Tolerant Subgraph for Single-Source Reachability: General and Optimal (Q4602544) (← links)
- Multipath Spanners via Fault-Tolerant Spanners (Q4916037) (← links)
- Distributed Spanner Approximation (Q4997324) (← links)
- (Q5091190) (← links)
- Sparse Weight Tolerant Subgraph for Single Source Shortest Path (Q5116479) (← links)