Tight Bounds for Asymptotic and Approximate Consensus

DOI10.1145/3485242zbMath1499.68034OpenAlexW3209320798MaRDI QIDQ5056435

Manfred Schwarz, Thomas Nowak, Matthias Függer

Publication date: 8 December 2022

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3485242

zbMATH Keywords

lower boundsdynamic networksasymptotic consensusmessage adversariescrash faultsapproximate consensus

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed algorithms (68W15)

This page was built for publication: Tight Bounds for Asymptotic and Approximate Consensus