The k-set agreement problem is a generalization of the consensus problem: each process proposes a value, and each non-faulty process has to decide a value such that a decided value is a proposed value, and no more than k different values are decided. This paper presents a surprisingly simple protocol that solves the k-set agreement problem in synchronous systems prone to up to t
CITATION STYLE
Parvedy, P. R., Raynal, M., & Travers, C. (2005). Early-stopping k-set agreement in synchronous systems prone to any number of process crashes. In Lecture Notes in Computer Science (Vol. 3606, pp. 49–58). Springer Verlag. https://doi.org/10.1007/11535294_5
Mendeley helps you to discover research relevant for your work.