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 metadatas

https://hal.archives-ouvertes.fr/hal-01206324
Contributor : Lip6 Publications <>
Submitted on : Monday, September 28, 2015 - 5:55:47 PM
Last modification on : Thursday, March 21, 2019 - 1:19:52 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

109