scientific article; zbMATH DE number 7774272

DOI10.4230/LIPICS.DISC.2021.21MaRDI QIDQ6083385zbMATH OpenFDO

Authors Michael Elkin, Ofer Neiman

Publication date 8 December 2023

Full work available at URL https://doi.org/10.4230/LIPICS.DISC.2021.21

zbMATH Keywords

graph theorypure additive spanners

Mathematics Subject Classification ID

Distributed systems (68M14) Distributed algorithms (68W15)

Recommendations

• Improved weighted additive spanners
• Weighted additive spanners
• scientific article; zbMATH DE number 7700598
• Improved purely additive fault-tolerant spanners
• Spanners of additively weighted point sets
• Spanners of Additively Weighted Point Sets
• Additive spanners in nearly quadratic time
• Fault-tolerant additive weighted geometric spanners
• The Sparsest Additive Spanner via Multiple Weighted BFS Trees
• The sparsest additive spanner via multiple weighted BFS trees

Cited in

(2)

• Improved weighted additive spanners
• Multi-priority graph sparsification

This page was built for publication:

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