# Conditions for Set Agreement with an Application to Synchronous Systems

@article{Bonnet2008ConditionsFS,
title={Conditions for Set Agreement with an Application to Synchronous Systems},
author={François Bonnet and Michel Raynal},
journal={2008 The 28th International Conference on Distributed Computing Systems},
year={2008},
pages={663-672}
}
The k-set agreement problem is a generalization of the consensus problem: considering a system made up of n processes where each process proposes a value, 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. While this problem cannot be solved in an asynchronous system prone to t process crashes when t ≥ k, it can always be solved in a synchronous system;  \left\lfloor {\frac{t}{k}} \right\rfloor + 1… CONTINUE READING

#### From This Paper

##### Figures, tables, results, connections, and topics extracted from this paper.
4 Extracted Citations
30 Extracted References
Similar Papers

#### Citing Papers

##### Publications influenced by this paper.
Showing 1-4 of 4 extracted citations
Highly Influenced
5 Excerpts

#### Referenced Papers

##### Publications referenced by this paper.
Showing 1-10 of 30 references
1 Excerpt

## Conditions for Set Agreement with an Application to Synchronous Systems

• F. Bonnet, M. Raynal
• Technical Report #1870 IRISA, Université de…
• 2007
1 Excerpt
1 Excerpt
1 Excerpt