HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01206324
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Monday, September 28, 2015 - 5:55:47 PM
Last modification on : Friday, January 8, 2021 - 5:38:04 PM

Identifiers

  • HAL Id : hal-01206324, version 1

Citation

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⟩

Share

Metrics

Record views

55