This paper introduces the notion of veto number that can be associated with agreement problems. An agreement problem has veto number ℓ when ℓ is the minimal number of processes that control the allowed decision values, i.e., if each of them changes its mind on the value it proposes, then it forces deciding on a different value. The paper presents and investigates this concept. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Friedman, R., Mostefaoui, A., & Raynal, M. (2004). The notion of veto number for distributed agreement problems. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3326, 315–325. https://doi.org/10.1007/978-3-540-30536-1_35
Mendeley helps you to discover research relevant for your work.