Improved deterministic distributed construction of spanners

From MaRDI portal

Revision as of 15:37, 28 November 2024 by Import241128011130 (talk | contribs) (Created automatically from import241128011130)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:6487496

Jump to:navigation, search

DOI10.4230/LIPICS.DISC.2017.24zbMath1515.68241MaRDI QIDQ6487496

Merav Parter, Ofer Grossman

Publication date: 3 February 2023

zbMATH Keywords

clustering deterministic algorithms spanners

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Distributed algorithms (68W15)

Related Items (5)

The sparsest additive spanner via multiple weighted BFS trees ⋮ Simple Distributed Spanners in Dense Congest Networks ⋮ The Sparsest Additive Spanner via Multiple Weighted BFS Trees ⋮ Derandomizing Distributed Algorithms with Small Messages: Spanners and Dominating Set ⋮ Distributed Spanner Approximation

This page was built for publication: Improved deterministic distributed construction of spanners

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6487496&oldid=37945912"