Martín Ríos-Wilson

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

Collaborative distances:

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

2024

Intrinsic universality in automata networks I: Families and simulations.

Martín Ríos-Wilson, Guillaume Theyssier

Theor. Comput. Sci., 2024

Intrinsic universality in automata networks III: On symmetry versus asynchrony.

Martín Ríos-Wilson, Guillaume Theyssier

Theor. Comput. Sci., 2024

Intrinsic universality in automata networks II: Glueing and gadgets.

Martín Ríos-Wilson, Guillaume Theyssier

Theor. Comput. Sci., 2024

On the parameterized complexity of freezing dynamics.

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

Adv. Appl. Math., 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