๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A self-stabilizing algorithm for optimally efficient sets in graphs

โœ Scribed by Sandra M. Hedetniemi; Stephen T. Hedetniemi; Hao Jiang; K.E. Kennedy; Alice A. McRae

Book ID
113663344
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
121 KB
Volume
112
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

A Self-Stabilizing Leader Election Algor
A Self-Stabilizing Leader Election Algorithm for Tree Graphs
โœ Gheorghe Antonoiu; Pradip K. Srimani ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 231 KB

We propose a self-stabilizing algorithm (protocol) for leader election in a tree graph. We show the correctness of the proposed algorithm by using a new technique involving induction.