A Simple Deterministic Distributed Low-Diameter Clustering

We give a simple, local process for nodes in an undirected graph to form non-adjacent clusters that (1) have at most a polylogarithmic diameter and (2) contain at least half of all vertices. Efficient deterministic distributed clustering algorithms for computing strong-diameter network decomposition...

Celý popis

Podrobná bibliografie

Hlavní autoři:	Rozhoň, Václav, Haeupler, Bernhard, Grunau, Christoph
Médium:	Článek
Vydáno:	2022
Témata:	Data Structures and Algorithms Distributed, Parallel, and Cluster Computing
On-line přístup:	https://arxiv.org/abs/2210.11784 http://arxiv.org/abs/2210.11784
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!