2 papers
cs.DC2024
Self-Stabilizing MIS Computation in the Beeping Model
George Giakkoupis, Volker Turau, Isabella Ziccardi
We consider self-stabilizing algorithms to compute a Maximal Independent Set (MIS) in the extremely weak beeping communication model. The model consists of an anonymous network wit…
cs.DS2023
Counting Problems in Trees, with Applications to Fixed Points of Cellular Automata
Volker Turau
Cellular automata are synchronous discrete dynamical systems used to describe complex dynamic behaviors. The dynamic is based on local interactions between the components, these ar…