Adaptive collective responses to local stimuli in anonymous dynamic networks

DOI10.1016/j.tcs.2024.114904MaRDI QIDQ6652447

Dana Randall, Shunhao Oh, Andréa W. Richa

Publication date: 12 December 2024

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

dynamic networksforagingprogrammable matterself-organizing particle systemsadaptive stimuli

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15) Other nonclassical models of computation (68Q09)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A stochastic approach to shortcut bridging in programmable matter
• Distributed computation in dynamic networks
• Faster information dissemination in dynamic networks via network coding
• Dynamic models of segregation†
• Cover time and mixing time of random walks on dynamic graphs
• The stochastic thermodynamics of computation
• On Termination of a Flooding Process
• Equation of State Calculations by Fast Computing Machines
• A Markov Chain Algorithm for Compression in Self-Organizing Particle Systems
• The Convergence of Bird Flocking
• On the Complexity of Information Spreading in Dynamic Networks
• Information spreading in dynamic graphs
• The canonical amoebot model: algorithms and concurrency control
• Local stochastic algorithms for alignment in self-organizing particle systems

This page was built for publication: Adaptive collective responses to local stimuli in anonymous dynamic networks