Martín Ríos Wilson

According to our database, Martín Ríos Wilson authored at least 19 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Local Certification of Majority Dynamics.

Diego Maldonado, Pedro Montealegre, Martín Ríos Wilson, Guillaume Theyssier

Proceedings of the SOFSEM 2024: Theory and Practice of Computer Science, 2024

The Hardness of Local Certification of Finite-State Dynamics.

Diego Maldonado, Pedro Montealegre, Martín Ríos Wilson

Proceedings of the LATIN 2024: Theoretical Informatics, 2024

Asymptotic (a)Synchronism Sensitivity and Complexity of Elementary Cellular Automata.

Isabel Donoso Leiva, Eric Goles, Martín Ríos Wilson, Sylvain Sené

Proceedings of the LATIN 2024: Theoretical Informatics, 2024

2023

Distributed maximal independent set computation driven by finite-state dynamics.

Eric Goles, Laura Leal, Pedro Montealegre, Ivan Rapaport, Martín Ríos Wilson

Int. J. Parallel Emergent Distributed Syst., 2023

On elementary cellular automata asymptotic (a)synchronism sensitivity and complexity.

Isabel Donoso Leiva, Eric Goles Ch., Martín Ríos Wilson, Sylvain Sené

CoRR, 2023

Dynamical Stability of Threshold Networks over Undirected Signed Graphs.

Eric Goles, Pedro Montealegre, Martín Ríos Wilson, Sylvain Sené

CoRR, 2023

Exploring Dynamics of Fungal Cellular Automata.

Carlos S. Sepúlveda, Eric Goles Ch., Martín Ríos Wilson, Andrew Adamatzky

Proceedings of the Fungal Machines - Sensing and Computing with Fungi, 2023

2022

Exploring the Dynamics of Fungal Cellular Automata.

Carlos S. Sepúlveda, Eric Goles, Martín Ríos Wilson, Andrew Adamatzky

CoRR, 2022

Intrinsic Simulations and Universality in Automata Networks.

Martín Ríos Wilson, Guillaume Theyssier

CoRR, 2022

On the complexity of generalized Q2R automaton.

Eric Goles, Marco Montalva-Medel, Pedro Montealegre, Martín Ríos Wilson

Adv. Appl. Math., 2022

Brief Announcement: Computing Power of Hybrid Models in Synchronous Networks.

Pierre Fraigniaud, Pedro Montealegre, Pablo Paredes, Ivan Rapaport, Martín Ríos Wilson, Ioan Todinca

Proceedings of the 36th International Symposium on Distributed Computing, 2022

Computing Power of Hybrid Models in Synchronous Networks.

Pierre Fraigniaud, Pedro Montealegre, Pablo Paredes, Ivan Rapaport, Martín Ríos Wilson, Ioan Todinca

Proceedings of the 26th International Conference on Principles of Distributed Systems, 2022

Computing the Probability of Getting Infected: On the Counting Complexity of Bootstrap Percolation.

Pedro Montealegre, Martín Ríos Wilson

Proceedings of the Automata and Complexity, 2022

2021

On automata networks dynamics : an approach based on computational complexity theory. (Sur la dynamique des réseaux d'automates: une approche basée sur la théorie de la complexité informatique).

Martín Ríos Wilson

PhD thesis, 2021

Generating Boolean Functions on Totalistic Automata Networks.

Eric Goles, Andrew Adamatzky, Pedro Montealegre, Martín Ríos Wilson

Int. J. Unconv. Comput., 2021

On the complexity of asynchronous freezing cellular automata.

Eric Goles, Diego Maldonado, Pedro Montealegre, Martín Ríos Wilson

Inf. Comput., 2021

On Symmetry versus Asynchronism: at the Edge of Universality in Automata Networks.

Martín Ríos Wilson, Guillaume Theyssier

CoRR, 2021

On the Impact of Treewidth in the Computational Complexity of Freezing Dynamics.

Eric Goles, Pedro Montealegre, Martín Ríos Wilson, Guillaume Theyssier

Proceedings of the Connecting with Computability, 2021

2019

On the Effects of Firing Memory in the Dynamics of Conjunctive Networks.

Eric Goles, Pedro Montealegre, Martín Ríos Wilson

Proceedings of the Cellular Automata and Discrete Complex Systems, 2019