Brief Announcement: Space-Optimal Silent Self-stabilizing Spanning Tree Constructions Inspired by Proof-Labeling Schemes - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

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

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-01206324 , version 1

Citer

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⟩
64 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More