Better Distance Preservers and Additive Spanners

DOI10.1145/3490147OpenAlexW3201916240MaRDI QIDQ5035880

Greg Bodwin, Virginia Vassilevska Williams

Publication date: 22 February 2022

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1505.05599

zbMATH Keywords

spannerssparsificationdistance preservers

Mathematics Subject Classification ID

Distance in graphs (05C12) Computer science (68-XX)

Related Items (1)

Reachability Preservers: New Extremal Bounds and Approximation Algorithms

This page was built for publication: Better Distance Preservers and Additive Spanners