Graph Spanners: A Tutorial Review
Not on the map. Why?
Abstract (arXiv)
This tutorial review provides a guiding reference to researchers who want to have an overview of the large body of literature about graph spanners. It reviews the current literature covering various research streams about graph spanners, such as different formulations, sparsity and lightness results, computational complexity, dynamic algorithms, and applications. As an additional contribution, we offer a list of open problems on graph spanners.
Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). First posted on arXiv 7 Sep 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2022: 1; 2023: 3.
4 papers.
- 2023Data-centric Graph Learning: A Surveycited by 22
- 2023Graph Distillation with Eigenbasis Matchingcited by 16
- 2022Stars: Tera-Scale Graph Building for Clustering and Graph Learningcited by 1
- 2023Temporal Network Creation Gamescited by 0
- 2023Graph Distillation with Eigenbasis Matching13 Oct 2023
- 2023Data-centric Graph Learning: A Survey8 Oct 2023
- 2023Temporal Network Creation Games12 May 2023
- 2022Stars: Tera-Scale Graph Building for Clustering and Graph Learning5 Dec 2022