Graph spanners in the message-passing model

DOI10.4230/LIPICS.ITCS.2020.77MaRDI QIDQ5875784FDOQ5875784

Authors: David P. Woodruff, Taisuke Yasuda 

Publication date: 3 February 2023

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

Recommendations

• Local Computation of Nearly Additive Spanners
• On the locality of distributed sparse spanner construction
• Item:QQ5915631
• Item:QQ5915631
• Additive spanners and \(({\alpha}, {\beta})\)-spanners

zbMATH Keywords

communication complexitygraph spannersmessage-passing model

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited In (1)

• Communication-efficient distributed graph clustering and sparsification under duplication models

This page was built for publication: Graph spanners in the message-passing model

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