From a static impossibility to an adaptive lower bound: the complexity of early deciding set agreement

Eli Gafni, Rachid Guerraoui, Bastian Pochon. From a static impossibility to an adaptive lower bound: the complexity of early deciding set agreement. In Harold N. Gabow, Ronald Fagin, editors, Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005. pages 714-722, ACM, 2005. [doi]

Abstract

Abstract is missing.