Simple and efficient leader election in the full information model
From MaRDI portal
Publication:2817614
DOI10.1145/195058.195141zbMath1344.68033MaRDI QIDQ2817614
Umesh V. Vazirani, Rafail Ostrovsky, Sridhar Rajagopalan
Publication date: 1 September 2016
Published in: Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/195058.195141
Related Items
Unnamed Item, Perfect information leader election in \(\log^*n+O(1)\) rounds, Stochastic coalescence in logarithmic time, High entropy random selection protocols