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 | 580 | 2004 |
Complexity of Langton's ant A Gajardo, A Moreira, E Goles Discrete Applied Mathematics 117 (1), 41-50, 2002 | 97 | 2002 |
On time-symmetry in cellular automata A Gajardo, J Kari, A Moreira Journal of Computer and System Sciences 78 (4), 1115-1126, 2012 | 32 | 2012 |
Crossing information in two-dimensional sandpiles A Gajardo, E Goles Theoretical computer science 369 (1), 463-469, 2006 | 28 | 2006 |
One head machines from a symbolic approach A Gajardo, J Mazoyer Theoretical computer science 370 (1), 34-47, 2007 | 24 | 2007 |
Generalized langton’s ant: Dynamical behavior and complexity A Gajardo, E Goles, A Moreira STACS 2001, 259-270, 2001 | 20 | 2001 |
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 | 19 | 2008 |
A measure of similarity between graph vertices V Blondel, A Gajardo, M Heymans, P Senellart, P Van Dooren arXiv preprint cs/0407061, 2004 | 19 | 2004 |
Zigzags in Turing machines A Gajardo, P Guillon Computer Science–Theory and Applications, 109-119, 2010 | 14 | 2010 |
Dynamics of a class of ants on a one-dimensional lattice A Gajardo, E Goles Theoretical computer science 322 (2), 267-283, 2004 | 13 | 2004 |
Sofic one head machines A Gajardo JAC 2008, 54-64, 2008 | 12 | 2008 |
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 | 11 | 2015 |
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 | 11 | 2001 |
The transitivity problem of Turing machines A Gajardo, N Ollinger, R Torres-Avilés Mathematical Foundations of Computer Science 2015, 231-242, 2015 | 10 | 2015 |
Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine R Torres, N Ollinger, A Gajardo Reversible Computation, 44-56, 2013 | 10 | 2013 |
Dynamical behavior and complexity of Langton's ant A Moreira, A Gajardo, E Goles Complexity 6 (4), 46-52, 2001 | 10 | 2001 |
Nontrivial Turmites are Turing-universal D Maldonado, A Gajardo, BH de Menibus, A Moreira arXiv preprint arXiv:1702.05547, 2017 | 5 | 2017 |
Pre-Expansivity in Cellular Automata A Gajardo, V Nesme, G Theyssier arXiv preprint arXiv:1603.07215, 2016 | 5* | 2016 |
Time-symmetric cellular automata A Moreira, A Gajardo arXiv preprint arXiv:1012.1332, 2010 | 4 | 2010 |
A symbolic projection of Langton's Ant. A Gajardo DMCS, 57-68, 2003 | 4 | 2003 |