Anahí Gajardo

31 papers A 1C 1Misc 1Journal 23Unranked 5
YearRankTypeTitle / Venue / Authors
2026 J jnl
Aperiodic monotiles: From geometry to groups.
Theor. Comput. Sci.
Thierry Coulbois, Anahí Gajardo, Pierre Guillon, Victor H. Lutfalla
2026 J jnl
Separating path systems in trees.
J. Optim. Theory Appl.
Francisco Arrepol, Patricio Asenjo, Raúl Astete, Victor Cartes, Anahí Gajardo, Valeria Henríquez, Catalina Opazo, Nicolás Sanhueza-Matamala, Christopher Thraves Caro
2025 J jnl
Ants on the highway.
Nat. Comput.
Anahí Gajardo, Victor H. Lutfalla, Michaël Rao
2024 J jnl
Ants on the highway.
CoRR
Anahí Gajardo, Victor H. Lutfalla, Michaël Rao
2024 J jnl
Aperiodic monotiles: from geometry to groups.
CoRR
Thierry Coulbois, Anahí Gajardo, Pierre Guillon, Victor H. Lutfalla
2020 J jnl
Pre-expansivity in cellular automata.
Theor. Comput. Sci.
Anahí Gajardo, Vincent Nesme, Guillaume Theyssier
2018 J jnl
Nontrivial Turmites are Turing-universal.
J. Cell. Autom.
Diego Maldonado, Anahí Gajardo, Benjamin Hellouin de Menibus, Andrés Moreira
2017 J jnl
Nontrivial Turmites are Turing-universal.
CoRR
Diego Maldonado, Anahí Gajardo, Benjamin Hellouin de Menibus, Andrés Moreira
2016 J jnl
Pre-Expansivity in Cellular Automata.
CoRR
Anahí Gajardo, Vincent Nesme, Guillaume Theyssier
2015 J jnl
Some undecidable problems about the trace-subshift associated to a Turing machine.
Discret. Math. Theor. Comput. Sci.
Anahí Gajardo, Nicolas Ollinger, Rodrigo Torres-Avilés
2015 — conf
The Transitivity Problem of Turing Machines.
MFCS (1)
Anahí Gajardo, Nicolas Ollinger, Rodrigo Torres-Avilés
2015 — conf
Universal Time-Symmetric Number-Conserving Cellular Automaton.
Automata
Diego Maldonado, Andrés Moreira, Anahí Gajardo
2013 J jnl
Discrete mathematical structures: From dynamics to complexity.
Theor. Comput. Sci.
Cristian Calude, Bruno Durand, Anahí Gajardo, Dominique Perrin, Ivan Rapaport, Sergio Rica
2012 J jnl
On time-symmetry in cellular automata.
J. Comput. Syst. Sci.
Anahí Gajardo, Jarkko Kari, Andrés Moreira
2012 C conf
Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine.
RC
Rodrigo Torres-Avilés, Nicolas Ollinger, Anahí Gajardo
2010 J jnl
Time-Symmetric Cellular Automata
CoRR
Andrés Moreira, Anahí Gajardo
2010 — conf
Time-symmetric Cellular Automata.
JAC
Andrés Moreira, Anahí Gajardo
2010 Misc conf
Zigzags in Turing Machines.
CSR
Anahí Gajardo, Pierre Guillon
2010 J jnl
Zigzags in Turing machines
CoRR
Anahí Gajardo, Pierre Guillon
2008 J jnl
On the complexity of feedback set problems in signed digraphs.
Electron. Notes Discret. Math.
Marco Montalva, Julio Aracena, Anahí Gajardo
2008 — conf
Sofic one head machines.
JAC
Anahí Gajardo
2007 J jnl
One Head Machines from a symbolic approach.
Theor. Comput. Sci.
Anahí Gajardo, Jacques Mazoyer
2006 J jnl
Crossing information in two-dimensional Sandpiles.
Theor. Comput. Sci.
Anahí Gajardo, Eric Goles Ch.
2004 J jnl
A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching.
SIAM Rev.
Vincent D. Blondel, Anahí Gajardo, Maureen Heymans, Pierre Senellart, Paul Van Dooren
2004 J jnl
A measure of similarity between graph vertices
CoRR
Vincent D. Blondel, Anahí Gajardo, Maureen Heymans, Pierre Senellart, Paul Van Dooren
2004 J jnl
Dynamics of a class of ants on a one-dimensional lattice.
Theor. Comput. Sci.
Anahí Gajardo, Eric Goles Ch.
2003 — conf
A symbolic projection of Langton's Ant.
DMCS
Anahí Gajardo
2002 J jnl
Complexity of Langton's ant.
Discret. Appl. Math.
Anahí Gajardo, Andrés Moreira, Eric Goles Ch.
2001 J jnl
Dynamical behavior and complexity of Langton's ant.
Complex.
Andrés Moreira, Anahí Gajardo, Eric Goles Ch.
2001 A conf
Generalized Langton's Ant: Dynamical Behavior and Complexity.
STACS
Anahí Gajardo, Eric Goles Ch., Andrés Moreira
2001 J jnl
Universal Cellular Automaton over a Hexagonal Tiling With 3 States.
Int. J. Algebra Comput.
Anahí Gajardo, Eric Goles Ch.