Fault tolerant distributed majority commitment

DOI10.1016/0196-6774(88)90017-XzbMath0662.68036OpenAlexW2007127099MaRDI QIDQ3813293

Shay Kutten, Reuven Bar Yehuda

Publication date: 1988

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(88)90017-x

zbMATH Keywords

fault-tolerant algorithmFIFOleader electionmessage complexityasynchronous communication network

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (4)

Optimal fault-tolerant distributed construction of a spanning forest ⋮ Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication ⋮ Optimal asynchronous agreement and leader election algorithm for complete networks with Byzantine faulty links ⋮ New bounds for the controller problem

This page was built for publication: Fault tolerant distributed majority commitment