A Topological Treatment of Early-Deciding Set-Agreement

DOI10.1007/11945529_3zbMath1273.68066OpenAlexW1557833428MaRDI QIDQ3597941

Bastian Pochon, Maurice P. Herlihy, Rachid Guerraoui

Publication date: 29 January 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11945529_3

zbMATH Keywords

lower boundtime complexityset-agreementearly global decision

Mathematics Subject Classification ID

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)

Related Items (1)

Strongly terminating early-stopping \(k\)-set agreement in synchronous systems with general omission failures

This page was built for publication: A Topological Treatment of Early-Deciding Set-Agreement