Additive spanner lower bounds with optimal inner graph structure

DOI10.4230/LIPICS.ICALP.2024.28MaRDI QIDQ6875180zbMATH OpenFDO

Authors Greg Bodwin, Gary Hoppenworth, Virginia Vassilevska Williams, Nicole Wein

Publication date 14 January 2026

Copyright license Creative Commons Attribution 4.0 International

zbMATH Keywords

graph theoryadditive spanners

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

This page was built for publication: Additive spanner lower bounds with optimal inner graph structure

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