Election in Fully Anonymous Shared Memory Systems: Tight Space Bounds and Algorithms

Damien Imbs, Michel Raynal, Gadi Taubenfeld

This article addresses election in fully anonymous systems made up of $n$ asynchronous processes that communicate through atomic read-write registers or atomic read-modify-write re…