A Note on Distance-Preserving Graph Sparsification
From MaRDI portal
Publication:6333272
DOI10.1016/J.IPL.2021.106205zbMath1533.68213arXiv2001.07741MaRDI QIDQ6333272
Publication date: 21 January 2020
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Density (toughness, etc.) (05C42)
This page was built for publication: A Note on Distance-Preserving Graph Sparsification