Improved Deterministic Distributed Construction of Spanners

Graph spanners are fundamental graph structures with a wide range of applications in distributed networks. We consider a standard synchronous message passing model where in each round \(O(\log n)\) bits can be transmitted over every edge (the CONGEST model). The state of the art of deterministic dis...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2017-08
Hauptverfasser:	Grossman, Ofer, Parter, Merav
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Computer networks Message passing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!