Showing cs.DCShow all
3 papers · 1 filter
cs.DC2025
Synchronization in Anonymous Networks Under Arbitrary Dynamics
Rida Bazzi, Cameron Bickley, Anya Chaturvedi +2
We present the -Synchronizer, which works in non-synchronous dynamic networks under minimal assumptions. Our model allows for arbitrary topological changes without any guarante…
cs.DC2025
On the Runtime of Local Mutual Exclusion for Anonymous Dynamic Networks
Anya Chaturvedi, Joshua J. Daymude, Andréa W. Richa
Algorithms for mutual exclusion aim to isolate potentially concurrent accesses to the same shared resources. Motivated by distributed computing research on programmable matter and…
cs.DC2024
Single Bridge Formation in Self-Organizing Particle Systems
Shunhao Oh, Joseph Briones, Jacob Calvert +3
Local interactions of uncoordinated individuals produce the collective behaviors of many biological systems, inspiring much of the current research in programmable matter. A striki…