2 papers
cs.DC2024
Asynchronous Fault-Tolerant Distributed Proper Coloring of Graphs
Alkida Balliu, Pierre Fraigniaud, Patrick Lambein-Monette +2
We revisit asynchronous computing in networks of crash-prone processes, under the asynchronous variant of the standard LOCAL model, recently introduced by Fraigniaud et al. [DISC 2…
cs.DC2022
Fault Tolerant Coloring of the Asynchronous Cycle
Pierre Fraigniaud, Patrick Lambein-Monette, Mikaël Rabie
We present a wait-free algorithm for proper coloring the n nodes of the asynchronous cycle , where each crash-prone node starts with its (unique) identifier as input. The algo…