The Time-Complexity of Local Decision in Distributed Agreement

DOI10.1137/S0097539704446220zbMath1144.68028OpenAlexW1982764719MaRDI QIDQ3507518

Partha Sharathi Dutta, Bastian Pochon, Rachid Guerraoui

Publication date: 19 June 2008

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539704446220

zbMATH Keywords

distributed systemslower boundsagreement problems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Distributed systems (68M14) Distributed algorithms (68W15)

Related Items (2)

Unbeatable consensus ⋮ Consensus in Networks of Multiagents with Stochastically Switching Topologies and Time-Varying Delays

This page was built for publication: The Time-Complexity of Local Decision in Distributed Agreement