Perfect-Information Leader Election with Optimal Resilience
From MaRDI portal
Publication:4943872
DOI10.1137/S0097539796307182zbMath0947.68170MaRDI QIDQ4943872
Babu Narayanan, Ravi B. Boppana
Publication date: 19 March 2000
Published in: SIAM Journal on Computing (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
60C05: Combinatorial probability
68W10: Parallel algorithms in computer science
Related Items
A lower bound for adaptively-secure collective coin flipping protocols, Perfect information leader election in \(\log^*n+O(1)\) rounds