Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Better Distance Preservers and Additive Spanners

From MaRDI portal
Publication:5035880
Jump to:navigation, search

DOI10.1145/3490147OpenAlexW3201916240MaRDI QIDQ5035880FDOQ5035880


Authors: Greg Bodwin, Virginia Vassilevska Williams Edit this on Wikidata


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)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5035880&oldid=19512977"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 8 February 2024, at 11:04. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki