Pages that link to "Item:Q2059887"
From MaRDI portal
The following pages link to A note on distance-preserving graph sparsification (Q2059887):
Displaying 9 items.
- A linear-space algorithm for distance preserving graph embedding (Q1005326) (← links)
- On additive spanners in weighted graphs with local error (Q2672448) (← links)
- Sparse Sourcewise and Pairwise Distance Preservers (Q3440267) (← links)
- Approximating the distance to properties in bounded-degree and general sparse graphs (Q4962788) (← links)
- Distance-Preserving Graph Contractions (Q4993321) (← links)
- Distance-Preserving Graph Contractions (Q5233754) (← links)
- (Q5363778) (← links)
- Reachability Preservers: New Extremal Bounds and Approximation Algorithms (Q6154193) (← links)
- A Note on Distance-Preserving Graph Sparsification (Q6333272) (← links)