Diego Maldonado

According to our database, Diego Maldonado authored at least 10 papers between 2011 and 2024.

Collaborative distances:

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

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

2021

On the complexity of asynchronous freezing cellular automata.

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

Inf. Comput., 2021

2020

On the complexity of the stability problem of binary freezing totalistic cellular automata.

Eric Goles, Diego Maldonado, Pedro Montealegre, Nicolas Ollinger

Inf. Comput., 2020

2018

Nontrivial Turmites are Turing-universal.

Diego Maldonado, Anahí Gajardo, Benjamin Hellouin de Menibus, Andrés Moreira

J. Cell. Autom., 2018

Universality in Freezing Cellular Automata.

Florent Becker, Diego Maldonado, Nicolas Ollinger, Guillaume Theyssier

Proceedings of the Sailing Routes in the World of Computation, 2018

Fast-Parallel Algorithms for Freezing Totalistic Asynchronous Cellular Automata.

Eric Goles, Diego Maldonado, Pedro Montealegre-Barba, Nicolas Ollinger

Proceedings of the Cellular Automata, 2018

2017

On the Computational Complexity of the Freezing Non-strict Majority Automata.

Eric Goles, Diego Maldonado, Pedro Montealegre, Nicolas Ollinger

Proceedings of the Cellular Automata and Discrete Complex Systems, 2017

2015

Universal Time-Symmetric Number-Conserving Cellular Automaton.

Diego Maldonado, Andrés Moreira, Anahí Gajardo

Proceedings of the Cellular Automata and Discrete Complex Systems, 2015

2011

A nonparametric-test-based structural similarity measure for digital images.

Haiyan Wang, Diego Maldonado, Sharad Silwal

Comput. Stat. Data Anal., 2011