Follow
Anahi Gajardo
Anahi Gajardo
Departamento de Ingeniería Matemática, Universidad de Concepción, Chile
Verified email at ing-mat.udec.cl
Title
Cited by
Cited by
Year
A measure of similarity between graph vertices: Applications to synonym extraction and web searching
VD Blondel, A Gajardo, M Heymans, P Senellart, P Van Dooren
SIAM review 46 (4), 647-666, 2004
5702004
Complexity of Langton's ant
A Gajardo, A Moreira, E Goles
Discrete Applied Mathematics 117 (1), 41-50, 2002
942002
On time-symmetry in cellular automata
A Gajardo, J Kari, A Moreira
Journal of Computer and System Sciences 78 (4), 1115-1126, 2012
332012
Crossing information in two-dimensional sandpiles
A Gajardo, E Goles
Theoretical computer science 369 (1), 463-469, 2006
282006
One head machines from a symbolic approach
A Gajardo, J Mazoyer
Theoretical computer science 370 (1), 34-47, 2007
242007
On the complexity of feedback set problems in signed digraphs
M Montalva, J Aracena, A Gajardo
Electronic Notes in Discrete Mathematics 30, 249-254, 2008
202008
A measure of similarity between graph vertices
V Blondel, A Gajardo, M Heymans, P Senellart, P Van Dooren
arXiv preprint cs/0407061, 2004
192004
Generalized langton’s ant: Dynamical behavior and complexity
A Gajardo, E Goles, A Moreira
STACS 2001, 259-270, 2001
192001
Zigzags in Turing machines
A Gajardo, P Guillon
Computer Science–Theory and Applications, 109-119, 2010
142010
Dynamics of a class of ants on a one-dimensional lattice
A Gajardo, E Goles
Theoretical computer science 322 (2), 267-283, 2004
132004
Sofic one head machines
A Gajardo
JAC 2008, 54-64, 2008
112008
Universal cellular automaton over a hexagonal tiling with 3 states
A Gajardo, E Goles
International Journal of Algebra and Computation 11 (03), 335-354, 2001
112001
The transitivity problem of Turing machines
A Gajardo, N Ollinger, R Torres-Avilés
Mathematical Foundations of Computer Science 2015, 231-242, 2015
102015
Some undecidable problems about the trace-subshift associated to a Turing machine
A Gajardo, N Ollinger, R Torres-Avilés
Discrete Mathematics & Theoretical Computer Science 17 (2), 267-284, 2015
102015
Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine
R Torres, N Ollinger, A Gajardo
Reversible Computation, 44-56, 2013
102013
Dynamical behavior and complexity of Langton's ant
A Moreira, A Gajardo, E Goles
Complexity 6 (4), 46-52, 2001
102001
Pre-Expansivity in Cellular Automata
A Gajardo, V Nesme, G Theyssier
arXiv preprint arXiv:1603.07215, 2016
5*2016
Nontrivial Turmites are Turing-universal
D Maldonado, A Gajardo, BH de Menibus, A Moreira
arXiv preprint arXiv:1702.05547, 2017
42017
Time-symmetric cellular automata
A Moreira, A Gajardo
arXiv preprint arXiv:1012.1332, 2010
42010
A symbolic projection of Langton's Ant.
A Gajardo
DMCS, 57-68, 2003
42003
The system can't perform the operation now. Try again later.
Articles 1–20