3 papers
cs.DC2025
Beyond 2-Edge-Connectivity: Algorithms and Impossibility for Content-Oblivious Leader Election
Yi-Jun Chang, Lyuting Chen, Haoran Zhou
The content-oblivious model, introduced by Censor-Hillel, Cohen, Gelles, and Sel (PODC 2022; Distributed Computing 2023), captures an extremely weak form of communication where nod…
cs.DC2025
Non-Uniform Content-Oblivious Leader Election on Oriented Asynchronous Rings
Jérémie Chalopin, Yi-Jun Chang, Lyuting Chen +2
We study the leader election problem in oriented ring networks under content-oblivious asynchronous message-passing systems, where an adversary may arbitrarily corrupt message cont…
cs.DC2025
Content-Oblivious Leader Election in 2-Edge-Connected Networks
Jérémie Chalopin, Yi-Jun Chang, Lyuting Chen +2
Censor-Hillel, Cohen, Gelles, and Sela (PODC 2022 & Distributed Computing 2023) studied fully-defective asynchronous networks, where communication channels may suffer an extreme fo…