Communication Complexity of Consensus in Anonymous Message Passing Systems

DOI10.3233/FI-2015-1181zbMath1335.68019OpenAlexW1640529447MaRDI QIDQ2805428

Andrzej Pelc, Emanuele G. Fusco

Publication date: 11 May 2016

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2015-1181

zbMATH Keywords

algorithmconsensusanonymous networksmessage complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Network design and communication in computer systems (68M10) Distributed systems (68M14)

Related Items (1)

Who are you? Secure identities in single hop ad hoc networks

This page was built for publication: Communication Complexity of Consensus in Anonymous Message Passing Systems