𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Randomized leader election

✍ Scribed by Murali Krishna Ramanathan; Ronaldo A. Ferreira; Suresh Jagannathan; Ananth Grama; Wojciech Szpankowski

Publisher
Springer-Verlag
Year
2007
Tongue
English
Weight
517 KB
Volume
19
Category
Article
ISSN
0178-2770

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Real-time leader election
Real-time leader election
✍ Gurdip Singh πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 448 KB
Leader election in oriented star graphs
Leader election in oriented star graphs
✍ Wei Shi; A. Bouabdallah; Pradip K Srimani πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 177 KB
SEIU elects new leaders
SEIU elects new leaders
πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons βš– 132 KB

No part of this pulilication may br repro-t1ucc.d in any form or by m y mi.:ins. rxcept iis permitted under Section 107 or IOH of the 1976 U n i t i d St;iti,s Copyright Act. without either thv prior \crit:rn permission of the puhlishrr nr ;iuthoriz;ition through the C'npyright Clwrance C'eritcr. 22

Algorithms for Leader Election by Cellul
Algorithms for Leader Election by Cellular Automata
✍ Codrin Nichitiu; Jacques Mazoyer; Eric RΓ©mila πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 224 KB

We present two cellular algorithms, in O n and respectively in O w 2 , for the leader election problem on finite connected rings F and respectively finite connected subsets of d , of eccentricity w, for any fixed d. The problem consists of finding an algorithm such that when setting the elements of