Martín Ríos-Wilson

39 papers A* 1A 1B 2C 1Journal 28Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
Embedding arbitrary Boolean circuits into fungal automata with arbitrary update sequences.
CoRR
Eric Goles, Augusto Modanese, Martín Ríos-Wilson, Domingo Ruiz-Tala, Thomas Worsch
2026 J jnl
On the complexity of freezing automata networks of bounded pathwidth.
Nat. Comput.
Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Guillaume Theyssier
2025 A* conf
Brief Announcement: Strong and Hiding Distributed Certification of
PODC
Augusto Modanese, Pedro Montealegre, Martín Ríos-Wilson
2025 J jnl
Dynamical stability of threshold networks over undirected signed graphs.
Theor. Comput. Sci.
Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Sylvain Sené
2025 J jnl
Impact of (a)Synchronism on ECA: Towards a New Classification.
CoRR
Isabel Donoso Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
2025 J jnl
On the Convergence of Elementary Cellular Automata under Sequential Update Modes.
CoRR
Isabel Donoso Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
2025 J jnl
On the complexity of freezing automata networks of bounded pathwidth.
CoRR
Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Guillaume Theyssier
2025 J jnl
Strong and Hiding Distributed Certification of
CoRR
Augusto Modanese, Pedro Montealegre-Barba, Martín Ríos-Wilson
2024 — conf
Asymptotic (a)Synchronism Sensitivity and Complexity of Elementary Cellular Automata.
LATIN (2)
Isabel Donoso Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
2024 J jnl
Intrinsic universality in automata networks I: Families and simulations.
Theor. Comput. Sci.
Martín Ríos-Wilson, Guillaume Theyssier
2024 J jnl
Intrinsic universality in automata networks II: Glueing and gadgets.
Theor. Comput. Sci.
Martín Ríos-Wilson, Guillaume Theyssier
2024 J jnl
Intrinsic universality in automata networks III: On symmetry versus asynchrony.
Theor. Comput. Sci.
Martín Ríos-Wilson, Guillaume Theyssier
2024 B conf
Local Certification of Majority Dynamics.
SOFSEM
Diego Maldonado, Pedro Montealegre, Martín Ríos-Wilson, Guillaume Theyssier
2024 J jnl
On the parameterized complexity of freezing dynamics.
Adv. Appl. Math.
Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Guillaume Theyssier
2024 — conf
The Hardness of Local Certification of Finite-State Dynamics.
LATIN (1)
Diego Maldonado, Pedro Montealegre, Martín Ríos-Wilson
2023 J jnl
Distributed maximal independent set computation driven by finite-state dynamics.
Int. J. Parallel Emergent Distributed Syst.
Eric Goles, Laura Leal, Pedro Montealegre, Ivan Rapaport, Martín Ríos-Wilson
2023 J jnl
Dynamical Stability of Threshold Networks over Undirected Signed Graphs.
CoRR
Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Sylvain Sené
2023 — ch.
Exploring Dynamics of Fungal Cellular Automata.
Fungal Machines
Carlos S. Sepúlveda, Eric Goles Ch., Martín Ríos-Wilson, Andrew Adamatzky
2023 J jnl
Local Certification of Majority Dynamics.
CoRR
Diego Maldonado, Pedro Montealegre, Martín Ríos-Wilson, Guillaume Theyssier
2023 J jnl
On elementary cellular automata asymptotic (a)synchronism sensitivity and complexity.
CoRR
Isabel Donoso Leiva, Eric Goles Ch., Martín Ríos-Wilson, Sylvain Sené
2023 J jnl
The Hardness of Local Certification of Finite-State Dynamics.
CoRR
Diego Maldonado, Pedro Montealegre, Martín Ríos-Wilson
2022 A conf
Brief Announcement: Computing Power of Hybrid Models in Synchronous Networks.
DISC
Pierre Fraigniaud, Pedro Montealegre, Pablo Paredes, Ivan Rapaport, Martín Ríos-Wilson, Ioan Todinca
2022 B conf
Computing Power of Hybrid Models in Synchronous Networks.
OPODIS
Pierre Fraigniaud, Pedro Montealegre, Pablo Paredes, Ivan Rapaport, Martín Ríos-Wilson, Ioan Todinca
2022 J jnl
Computing Power of Hybrid Models in Synchronous Networks.
CoRR
Pierre Fraigniaud, Pedro Montealegre, Pablo Paredes, Ivan Rapaport, Martín Ríos-Wilson, Ioan Todinca
2022 — conf
Computing the Probability of Getting Infected: On the Counting Complexity of Bootstrap Percolation.
Automata and Complexity
Pedro Montealegre, Martín Ríos-Wilson
2022 J jnl
Exploring the Dynamics of Fungal Cellular Automata.
CoRR
Carlos S. Sepúlveda, Eric Goles, Martín Ríos-Wilson, Andrew Adamatzky
2022 J jnl
Intrinsic Simulations and Universality in Automata Networks.
CoRR
Martín Ríos-Wilson, Guillaume Theyssier
2022 J jnl
On the complexity of generalized Q2R automaton.
Adv. Appl. Math.
Eric Goles, Marco Montalva-Medel, Pedro Montealegre, Martín Ríos-Wilson
2021 J jnl
Generating Boolean Functions on Totalistic Automata Networks.
CoRR
Eric Goles, Andrew Adamatzky, Pedro Montealegre, Martín Ríos-Wilson
2021 J jnl
Generating Boolean Functions on Totalistic Automata Networks.
Int. J. Unconv. Comput.
Eric Goles, Andrew Adamatzky, Pedro Montealegre, Martín Ríos-Wilson
2021 J jnl
On Symmetry versus Asynchronism: at the Edge of Universality in Automata Networks.
CoRR
Martín Ríos-Wilson, Guillaume Theyssier
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
2021 C conf
On the Impact of Treewidth in the Computational Complexity of Freezing Dynamics.
CiE
Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Guillaume Theyssier
2021 J jnl
On the complexity of asynchronous freezing cellular automata.
Inf. Comput.
Eric Goles, Diego Maldonado, Pedro Montealegre, Martín Ríos-Wilson
2021 J jnl
On the complexity of the generalized Q2R automaton.
CoRR
Eric Goles Ch., Marco Montalva-Medel, Pedro Montealegre, Martín Ríos-Wilson
2020 J jnl
On the impact of treewidth in the computational complexity of freezing dynamics.
CoRR
Eric Goles, Pedro Montealegre, Martín Ríos-Wilson, Guillaume Theyssier
2019 J jnl
On the Complexity of Asynchronous Freezing Cellular Automata.
CoRR
Eric Goles, Diego Maldonado, Pedro Montealegre, Martín Ríos-Wilson
2019 — conf
On the Effects of Firing Memory in the Dynamics of Conjunctive Networks.
Automata
Eric Goles, Pedro Montealegre, Martín Ríos-Wilson
2019 J jnl
On the effects of firing memory in the dynamics of conjunctive networks.
CoRR
Eric Goles, Pedro Montealegre, Martín Ríos-Wilson