J. Andres Montoya

17 papers C 5Journal 7Unranked 5
YearRankTypeTitle / Venue / Authors
2025 C conf
Asymptotic Reasoning With Two Variables.
WoLLIC
J. Andres Montoya
2025 — conf
Relative Densities of Formal Languages.
DCFS
J. Andres Montoya
2024 J jnl
L is different from NP.
CoRR
J. Andres Montoya
2022 J jnl
On the predictability of the abelian sandpile model.
Nat. Comput.
J. Andres Montoya, Carolina Mejía
2018 C conf
On the Synchronization of Planar Automata.
LATA
J. Andres Montoya, Christian Nolasco
2017 J jnl
Defining the almost-entropic regions by algebraic inequalities.
Int. J. Inf. Coding Theory
Arley Gomez, Carolina Mejía Corredor, J. Andres Montoya
2017 J jnl
On a Conjecture by Christian Choffrut.
Int. J. Found. Comput. Sci.
Aleksandrs Belovs, J. Andres Montoya, Abuzer Yakaryilmaz
2017 — conf
The Power of Writing, a Pebble Hierarchy and a Narrative for the Teaching of Automata Theory.
CLEI Selected Papers
Carolina Mejía, J. Andres Montoya, Christian Nolasco
2016 C conf
Looking for Pairs that Hard to Separate: A Quantum Approach.
CIAA
Aleksandrs Belovs, J. Andres Montoya, Abuzer Yakaryilmaz
2016 J jnl
On the synchronization of planar automata.
CoRR
J. Andres Montoya, Christian Nolasco
2016 J jnl
Open Problems Related to Palindrome Recognition: Are There Open Problems Related to Palindrome Recognition?
J. Autom. Lang. Comb.
J. Andres Montoya
2015 C conf
On discerning strings with finite automata.
CLEI
Abuzer Yakaryilmaz, J. Andres Montoya
2015 — conf
On the Real-state Processing of Regular Operations and The Sakoda-Sipser Problem.
CLEI Selected Papers
J. Andres Montoya, David Casas
2015 C conf
On the real-state processing of regular operations and the Sakoda-Sipser problem.
CLEI
J. Andres Montoya, David Casas
2014 — conf
Network coding and the model theory of linear information inequalities.
NetCod
Arley Gomez, Carolina Mejía, J. Andres Montoya
2013 J jnl
On the Complexity of the Abelian Sandpile Model: Communication Complexity and Statistical Mechanics.
Complex Syst.
J. Andres Montoya
2012 — conf
Computing with Sand: On the Complexity of Recognizing Two-dimensional Sandpile Critical Configurations.
UCNC
J. Andres Montoya