Distributed Construction of Light Networks

DOI10.1145/3382734.3405701MaRDI QIDQ5854056zbMATH OpenOpenAlexWikidataFDO

Authors Michael Elkin, Arnold Filtser, Ofer Neiman

Publication date 15 March 2021

Published in Proceedings of the 39th Symposium on Principles of Distributed Computing (Search for Journal in Brave)

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

zbMATH Keywords

CONGESTdoubling dimensionlight spannersshallow light tree

Mathematics Subject Classification ID

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

Cited in

(6)

• Spanning spiders and light-splitting switches
• Light spanners for high dimensional norms via stochastic decompositions
• Light Orthogonal Networks with Constant Geometric Dilation
• Light, reliable spanners
• Distributed and parallel low-diameter decompositions for arbitrary and restricted graphs
• Light reliable spanners

This page was built for publication: Distributed Construction of Light Networks

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