More Choices Allow More Faults: Set Consensus Problems in Totally Asynchronous Systems

We define k-set consensus problem as an extension of the consensus problem, where each processors decides on a single value such that the set of decided values in any run is of size at most k. We require the agreement condition that all values decided upon are initial values of some processor. We sh...

Descripción completa

Detalles Bibliográficos
Autor principal: Chaudhuri, Soma
Publicado: 2023
Acceso en línea:https://hdl.handle.net/1721.1/149200