Fast Constructions of Light-Weight Spanners for General Graphs
From MaRDI portal
Publication:5741745
DOI10.1137/1.9781611973105.37zbMath1421.68123OpenAlexW2953348925MaRDI QIDQ5741745
Publication date: 15 May 2019
Published in: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611973105.37
Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22)
This page was built for publication: Fast Constructions of Light-Weight Spanners for General Graphs
