research
∙
09/04/2023
Dynamical Stability of Threshold Networks over Undirected Signed Graphs
In this paper we study the dynamic behavior of threshold networks on und...
share
research
∙
09/04/2023
Local Certification of Majority Dynamics
In majority voting dynamics, a group of n agents in a social network are...
research
∙
09/20/2022
Intrinsic Simulations and Universality in Automata Networks
An automata network (AN) is a finite graph where each node holds a state...
research
∙
08/04/2022
Computing Power of Hybrid Models in Synchronous Networks
During the last two decades, a small set of distributed computing models...
research
∙
08/06/2021
On the complexity of the generalized Q2R automaton
We study the dynamic and complexity of the generalized Q2R automaton. We...
research
∙
07/30/2021
Generating Boolean Functions on Totalistic Automata Networks
We consider the problem of studying the simulation capabilities of the d...
research
∙
05/18/2021
On Symmetry versus Asynchronism: at the Edge of Universality in Automata Networks
An automata network (AN) is a finite graph where each node holds a state...
research
∙
05/24/2020
On the impact of treewidth in the computational complexity of freezing dynamics
An automata network is a network of entities, each holding a state from ...
research
∙
10/24/2019