Brief Announcement: Space-Optimal Silent Self-stabilizing Spanning Tree Constructions Inspired by Proof-Labeling Schemes - Archive ouverte HAL Access content directly
Conference Papers Year :

Brief Announcement: Space-Optimal Silent Self-stabilizing Spanning Tree Constructions Inspired by Proof-Labeling Schemes

Abstract

We present a general roadmap for the design of space-optimal polynomial-time silent self-stabilizing spanning tree constructions. Our roadmap is based on sequential greedy algorithms inspired from the design of proof-labeling schemes.
No file

Dates and versions

hal-01206324 , version 1 (28-09-2015)

Identifiers

  • HAL Id : hal-01206324 , version 1

Cite

Lélia Blin, Pierre Fraigniaud. Brief Announcement: Space-Optimal Silent Self-stabilizing Spanning Tree Constructions Inspired by Proof-Labeling Schemes. 28th International Symposium on Distributed Computing (DISC 2014), Oct 2014, Austin Texas, United States. pp.565-566. ⟨hal-01206324⟩
62 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More