Better Distance Preservers and Additive Spanners

DOI10.1145/3490147OpenAlexW3201916240MaRDI QIDQ5035880FDOQ5035880

Authors: 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

Recommendations

• Better distance preservers and additive spanners
• scientific article; zbMATH DE number 2079365
• Small stretch pairwise spanners and approximate \(D\)-preservers
• Sparse Distance Preservers and Additive Spanners
• Linear size distance preservers

zbMATH Keywords

sparsificationspannersdistance preservers

Mathematics Subject Classification ID

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

Cited In (1)

• Reachability Preservers: New Extremal Bounds and Approximation Algorithms

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5035880)