Ian McQuillan

137 papers A 1B 4C 22Misc 1Journal 79Unranked 27
YearRankTypeTitle / Venue / Authors
2026 J jnl
Store languages of Turing machines and counter machines.
Theor. Comput. Sci.
Noah Friesen, Oscar H. Ibarra, Jozef Jirásek, Ian McQuillan
2025 — conf
Effectiveness of Training with Procedurally Generated Synthetic Images of Crop Plants.
CVPR Workshops
Nazifa Azam Khan, Mikolaj Cieslak, Mark G. Eramian, Ian McQuillan
2025 A conf
FTIO: Frequent Temporally Integrated Objects.
ECAI
Mohammad Mohammadzadeh Kalati, Farhad Maleki, Ian McQuillan
2025 J jnl
FTIO: Frequent Temporally Integrated Objects.
CoRR
Mohammad Mohammadzadeh Kalati, Farhad Maleki, Ian McQuillan
2025 J jnl
Inductive inference of lindenmayer systems: algorithms and computational complexity.
Nat. Comput.
Christopher Duffy, Sam Hillis, Umer Khan, Ian McQuillan, Sonja Linghui Shan
2025 J jnl
Language Acceptors with a Pushdown: Characterizations and Complexity.
Int. J. Found. Comput. Sci.
Oscar H. Ibarra, Ian McQuillan
2025 C conf
Left Quotients of Deterministic Context-Free Languages.
DLT
Brennan Lockinger, Ian McQuillan
2025 J jnl
On decidability of problems involving insertion operations.
Nat. Comput.
Oscar H. Ibarra, Ian McQuillan
2025 J jnl
On decision problems concerning contextual insertions and deletions.
Theor. Comput. Sci.
Oscar H. Ibarra, Ian McQuillan
2025 J jnl
On the containment problem for deterministic multicounter machine models.
Inf. Comput.
Oscar H. Ibarra, Ian McQuillan
2025 C conf
Relativized Codes, Finite Decodability, and Bounded Languages.
DLT
Oscar H. Ibarra, Ian McQuillan
2025 — conf
Simulating Viral Evolution and Immune Escape Reinfection Dynamics Using Agent-Based Modelling.
ISBRA (2)
C. Malcolm Todd, Yuan Tian, Nathaniel Osgood, Ian McQuillan, Lingling Jin
2025 J jnl
Store Languages of Turing Machines and Counter Machines.
CoRR
Noah Friesen, Oscar H. Ibarra, Jozef Jirásek, Ian McQuillan
2024 J jnl
Classical and Quantum Algorithms for the Deterministic L-system Inductive Inference Problem.
CoRR
Ali Lotfi, Ian McQuillan, Steven Rayan
2024 — conf
Discovering Knowledge Embedded in Gene Set Databases: A Mathematical Modelling Approach.
ICCBB
Katie L. Ovens, Ebunoluwa Makinde, Samuel Horovatin, Elham Rezaei, Alan M. Rosenberg, Lingling Jin, Ian McQuillan, Anthony J. Kusalik, Farhad Maleki
2024 J jnl
Improving Deep Learning Predictions with Simulated Images, and Vice Versa.
CoRR
Nazifa Azam Khan, Mikolaj Cieslak, Ian McQuillan
2024 J jnl
Optimal L-Systems for Stochastic L-system Inference Problems.
CoRR
Ali Lotfi, Ian McQuillan
2024 J jnl
Restrictions on Multicounter and Partially-Blind Multicounter Languages.
Comput. Sci. J. Moldova
Oscar H. Ibarra, Ian McQuillan
2024 — conf
SVPS, pairwise whole genome alignment-based structural variant identification.
BIBM
C. Malcolm Todd, Lingling Jin, Ian McQuillan
2024 C conf
Techniques for Showing the Decidability of the Boundedness Problem of Language Acceptors.
DLT
Oscar H. Ibarra, Ian McQuillan
2024 J jnl
Techniques for Showing the Decidability of the Boundedness Problem of Language Acceptors.
CoRR
Oscar H. Ibarra, Ian McQuillan
2023 J jnl
New characterizations of exponential, elementary, and non-elementary time-bounded Turing machines.
Inf. Comput.
Oscar H. Ibarra, Ian McQuillan
2023 — conf
On the Containment Problem for Deterministic Multicounter Machine Models.
ATVA (1)
Oscar H. Ibarra, Ian McQuillan
2023 J jnl
On the complexity of decision problems for some classes of machines and applications.
Inf. Comput.
Oscar H. Ibarra, Ian McQuillan
2023 J jnl
Stochastic L-system inference from multiple string sequence inputs.
Soft Comput.
Jason Bernard, Ian McQuillan
2023 B conf
Unboundedness Problems for Machines with Reversal-Bounded Counters.
FoSSaCS
Pascal Baumann, Flavio D'Alessandro, Moses Ganardi, Oscar H. Ibarra, Ian McQuillan, Lia Schütze, Georg Zetzsche
2023 J jnl
Unboundedness problems for machines with reversal-bounded counters.
CoRR
Pascal Baumann, Flavio D'Alessandro, Moses Ganardi, Oscar H. Ibarra, Ian McQuillan, Lia Schütze, Georg Zetzsche
2023 J jnl
Visit-Bounded Stack Automata.
Theory Comput. Syst.
Jozef Jirásek, Ian McQuillan
2022 J jnl
Generalizations of Checking Stack Automata: Characterizations and Hierarchies.
CoRR
Oscar H. Ibarra, Ian McQuillan
2022 J jnl
On Families of Full Trios Containing Counter Machine Languages.
CoRR
Oscar H. Ibarra, Ian McQuillan
2022 C conf
On the Complexity of Decision Problems for Counter Machines with Applications to Coding Theory.
DLT
Oscar H. Ibarra, Ian McQuillan
2022 J jnl
Relationships Between Bounded Languages, Counter Machines, Finite-Index Grammars, Ambiguity, and Commutative Regularity.
CoRR
Arturo Carpi, Flavio D'Alessandro, Oscar H. Ibarra, Ian McQuillan
2022 J jnl
Semilinearity of Families of Languages.
CoRR
Oscar H. Ibarra, Ian McQuillan
2022 J jnl
Space Complexity of Stack Automata Models.
CoRR
Oscar H. Ibarra, Jozef Jirásek, Ian McQuillan, Luca Prigioniero
2022 J jnl
State Grammars with Stores.
CoRR
Oscar H. Ibarra, Ian McQuillan
2022 C conf
Visit-Bounded Stack Automata.
DLT
Jozef Jirásek, Ian McQuillan
2021 J jnl
Generalizations of Checking Stack Automata: Characterizations and Hierarchies.
Int. J. Found. Comput. Sci.
Oscar H. Ibarra, Ian McQuillan
2021 J jnl
Juxtapose: a gene-embedding approach for comparing co-expression networks.
BMC Bioinform.
Katie L. Ovens, Farhad Maleki, B. Frank Eames, Ian McQuillan
2021 J jnl
On finite-index indexed grammars and their restrictions.
Inf. Comput.
Flavio D'Alessandro, Oscar H. Ibarra, Ian McQuillan
2021 J jnl
Preface.
Nat. Comput.
Ian McQuillan, Shinnosuke Seki
2021 J jnl
Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity.
Theor. Comput. Sci.
Arturo Carpi, Flavio D'Alessandro, Oscar H. Ibarra, Ian McQuillan
2021 J jnl
Space Complexity of Stack Automata Models.
Int. J. Found. Comput. Sci.
Oscar H. Ibarra, Jozef Jirásek, Ian McQuillan, Luca Prigioniero
2021 J jnl
Techniques for inferring context-free Lindenmayer systems with genetic algorithm.
Swarm Evol. Comput.
Jason Bernard, Ian McQuillan
2020 — conf
A Novel Technique Combining Image Processing, Plant Development Properties, and the Hungarian Algorithm, to Improve Leaf Detection in Maize.
CVPR Workshops
Nazifa Azam Khan, Oliver A. S. Lyon, Mark G. Eramian, Ian McQuillan
2020 J jnl
A Novel Technique Combining Image Processing, Plant Development Properties, and the Hungarian Algorithm, to Improve Leaf Detection in Maize.
CoRR
Nazifa Azam Khan, Oliver A. S. Lyon, Mark G. Eramian, Ian McQuillan
2020 J jnl
DNA Methylation Data to Predict Suicidal and Non-Suicidal Deaths: A Machine Learning Approach.
CoRR
Rifat Zahan, Ian McQuillan, Nathaniel D. Osgood
2020 B conf
Inferring Temporal Parametric L-systems Using Cartesian Genetic Programming.
ICTAI
Jason Bernard, Ian McQuillan
2020 J jnl
On Store Languages and Applications.
CoRR
Oscar H. Ibarra, Ian McQuillan
2020 J jnl
Semilinearity of Families of Languages.
Int. J. Found. Comput. Sci.
Oscar H. Ibarra, Ian McQuillan
2020 C conf
Space Complexity of Stack Automata Models.
DLT
Oscar H. Ibarra, Jozef Jirásek Jr., Ian McQuillan, Luca Prigioniero
2020 J jnl
Stochastic L-system Inference from Multiple String Sequence Inputs.
CoRR
Jason Bernard, Ian McQuillan
2020 — conf
The impact of sample size and tissue type on the reproducibility of gene co-expression networks.
BCB
Katie L. Ovens, B. Frank Eames, Ian McQuillan
2019 J jnl
From Helmut Jürgensen's Former Students: The Game of Informatics Research.
CoRR
Mark Daley, Mark G. Eramian, Christopher Power, Ian McQuillan
2019 — conf
Gene Set Databases: A Fountain of Knowledge or a Siren Call?
BCB
Farhad Maleki, Katie L. Ovens, Ian McQuillan, Elham Rezaei, Alan M. Rosenberg, Anthony J. Kusalik
2019 J jnl
Insertion Operations on Deterministic Reversal-Bounded Counter Machines.
CoRR
Joey Eremondi, Oscar H. Ibarra, Ian McQuillan
2019 J jnl
Insertion operations on deterministic reversal-bounded counter machines.
J. Comput. Syst. Sci.
Joey Eremondi, Oscar H. Ibarra, Ian McQuillan
2019 J jnl
On counting functions and slenderness of languages.
CoRR
Oscar H. Ibarra, Ian McQuillan, Bala Ravikumar
2019 J jnl
On counting functions and slenderness of languages.
Theor. Comput. Sci.
Oscar H. Ibarra, Ian McQuillan, Bala Ravikumar
2019 J jnl
On families of full trios containing counter machine languages.
Theor. Comput. Sci.
Oscar H. Ibarra, Ian McQuillan
2019 J jnl
On store languages and applications.
Inf. Comput.
Oscar H. Ibarra, Ian McQuillan
2019 J jnl
On the Density of Context-Free and Counter Languages.
CoRR
Joey Eremondi, Oscar H. Ibarra, Ian McQuillan
2019 J jnl
On the Density of Languages Accepted by Turing Machines and Other Machine Models.
CoRR
Oscar H. Ibarra, Ian McQuillan
2019 J jnl
State grammars with stores.
Theor. Comput. Sci.
Oscar H. Ibarra, Ian McQuillan
2019 J jnl
Techniques for Inferring Context-Free Lindenmayer Systems With Genetic Algorithm.
CoRR
Jason Bernard, Ian McQuillan
2019 — ed.
Unconventional Computation and Natural Computation - 18th International Conference, UCNC 2019, Tokyo, Japan, June 3-7, 2019, Proceedings
UCNC
Ian McQuillan, Shinnosuke Seki
2018 C conf
A Fast and Reliable Hybrid Approach for Inferring L-systems .
ALIFE
Jason Bernard, Ian McQuillan
2018 — conf
Algorithms for Inferring Context-Sensitive L-Systems.
UCNC
Ian McQuillan, Jason Bernard, Przemyslaw Prusinkiewicz
2018 — conf
DNA Methylation Data to Predict Suicidal and Non-Suicidal Deaths: A Machine Learning Approach.
ICHI
Rifat Zahan, Ian McQuillan, Nathaniel Osgood
2018 J jnl
From Helmut Jürgensen's Former Students: The Game of Informatics Research.
J. Autom. Lang. Comb.
Mark Daley, Mark G. Eramian, Christopher Power, Ian McQuillan
2018 C conf
Generalizations of Checking Stack Automata: Characterizations and Hierarchies.
DLT
Oscar H. Ibarra, Ian McQuillan
2018 B conf
Inferring Stochastic L-Systems Using a Hybrid Greedy Algorithm.
ICTAI
Jason Bernard, Ian McQuillan
2018 — ch.
Input-Position-Restricted Models of Language Acceptors.
Reversibility and Universality
Oscar H. Ibarra, Ian McQuillan
2018 — conf
New Techniques for Inferring L-systems Using Genetic Algorithm.
BIOMA
Jason Bernard, Ian McQuillan
2018 C conf
On Counting Functions of Languages.
DLT
Oscar H. Ibarra, Ian McQuillan, Bala Ravikumar
2018 J jnl
On store languages of language acceptors.
Theor. Comput. Sci.
Oscar H. Ibarra, Ian McQuillan
2018 J jnl
On the Density of Context-Free and Counter Languages.
Int. J. Found. Comput. Sci.
Joey Eremondi, Oscar H. Ibarra, Ian McQuillan
2018 J jnl
On the Density of Languages Accepted by Turing Machines and Other Machine Models.
J. Autom. Lang. Comb.
Oscar H. Ibarra, Ian McQuillan
2018 J jnl
On the complexity and decidability of some problems involving shuffle.
Inf. Comput.
Joey Eremondi, Oscar H. Ibarra, Ian McQuillan
2018 — conf
Prediction of transposable elements evolution using tabu search.
BIBM
Lingling Jin, Ian McQuillan
2018 — conf
Sample Size and Reproducibility of Gene Set Analysis.
BIBM
Farhad Maleki, Katie L. Ovens, Ian McQuillan, Anthony J. Kusalik
2018 C conf
Semilinearity of Families of Languages.
CIAA
Oscar H. Ibarra, Ian McQuillan
2018 — conf
State Grammars with Stores.
DCFS
Oscar H. Ibarra, Ian McQuillan
2018 J jnl
Variations of checking stack automata: Obtaining unexpected decidability properties.
Theor. Comput. Sci.
Oscar H. Ibarra, Ian McQuillan
2017 — conf
CSA-X: Modularized Constrained Multiple Sequence Alignment.
AlCoB
T. M. Rezwanul Islam, Ian McQuillan
2017 J jnl
Deletion operations on deterministic families of automata.
Inf. Comput.
Joey Eremondi, Oscar H. Ibarra, Ian McQuillan
2017 — conf
Descrambling Order Analysis in Ciliates.
UCNC
Nazifa Azam Khan, Ian McQuillan
2017 J jnl
New Techniques for Inferring L-Systems Using Genetic Algorithm.
CoRR
Jason Bernard, Ian McQuillan
2017 C conf
On Finite-Index Indexed Grammars and Their Restrictions.
LATA
Flavio D'Alessandro, Oscar H. Ibarra, Ian McQuillan
2017 J jnl
On Store Languages of Language Acceptors.
CoRR
Oscar H. Ibarra, Ian McQuillan
2017 C conf
Variations of Checking Stack Automata: Obtaining Unexpected Decidability Properties.
DLT
Oscar H. Ibarra, Ian McQuillan
2017 J jnl
Variations of Checking Stack Automata: Obtaining Unexpected Decidability Properties.
CoRR
Oscar H. Ibarra, Ian McQuillan
2016 — conf
Computational identification of regions that influence activity of transposable elements in the human genome.
BIBM
Lingling Jin, Ian McQuillan, Longhai Li
2016 J jnl
Computational modelling of interruptional activities between transposable elements using grammars and the linear ordering problem.
Soft Comput.
Lingling Jin, Ian McQuillan
2016 J jnl
Deletion Operations on Deterministic Families of Automata.
CoRR
Joey Eremondi, Oscar H. Ibarra, Ian McQuillan
2016 C conf
On Bounded Semilinear Languages, Counter Machines, and Finite-Index ET0L.
CIAA
Oscar H. Ibarra, Ian McQuillan
2016 C conf
On Families of Full Trios Containing Counter Machine Languages.
DLT
Oscar H. Ibarra, Ian McQuillan
2016 J jnl
On Finite-Index Indexed Grammars and Their Restrictions.
CoRR
Flavio D'Alessandro, Oscar H. Ibarra, Ian McQuillan
2016 J jnl
On the Complexity and Decidability of Some Problems Involving Shuffle.
CoRR
Joey Eremondi, Oscar H. Ibarra, Ian McQuillan
2016 J jnl
The effect of end-markers on counter machines and commutativity.
Theor. Comput. Sci.
Oscar H. Ibarra, Ian McQuillan
2015 C conf
Deletion Operations on Deterministic Families of Automata.
TAMC
Joey Eremondi, Oscar H. Ibarra, Ian McQuillan
2015 C conf
Insertion Operations on Deterministic Reversal-Bounded Counter Machines.
LATA
Joey Eremondi, Oscar H. Ibarra, Ian McQuillan
2015 — conf
On the Complexity and Decidability of Some Problems Involving Shuffle.
DCFS
Joey Eremondi, Oscar H. Ibarra, Ian McQuillan
2015 C conf
On the Density of Context-Free and Counter Languages.
DLT
Joey Eremondi, Oscar H. Ibarra, Ian McQuillan
2015 — conf
Simulation of the 2JLP Gene Assembly Process in Ciliates.
UCNC
Md. Sowgat Ibne Mahmud, Ian McQuillan
2014 C conf
On Comparing Deterministic Finite Automata and the Shuffle of Words.
CIAA
Franziska Biegler, Ian McQuillan
2013 — conf
Computational Modelling of the Interruptional Activities between Transposable Elements.
TPNC
Lingling Jin, Ian McQuillan
2012 J jnl
Algorithmic decomposition of shuffle on words.
Theor. Comput. Sci.
Franziska Biegler, Mark Daley, Ian McQuillan
2012 C conf
Generalized Derivations with Synchronized Context-Free Grammars.
Developments in Language Theory
Markus Holzer, Sebastian Jakobi, Ian McQuillan
2012 J jnl
Preface.
Int. J. Found. Comput. Sci.
Ian McQuillan, Giovanni Pighizzini
2011 — conf
Parallelizing Peptide-Spectrum scoring using modern graphics processing units.
ICCABS
Jian Zhang, Ian McQuillan, Fang-Xiang Wu
2011 J jnl
Theoretical and computational properties of transpositions.
Nat. Comput.
Mark Daley, Ian McQuillan, James M. McQuillan, Kalpana Mahalingam
2010 J jnl
Algorithmic properties of ciliate sequence alignment.
Theor. Comput. Sci.
J. Mark Keil, Jing Liu, Ian McQuillan
2010 J jnl
Modelling programmed frameshifting with frameshift machines.
Nat. Comput.
Mark Daley, Ian McQuillan
2010 J jnl
On the Shuffle Automaton Size for Words.
J. Autom. Lang. Comb.
Franziska Biegler, Mark Daley, Ian McQuillan
2010 — ed.
Proceedings Twelfth Annual Workshop on Descriptional Complexity of Formal Systems, DCFS 2010, Saskatoon, Canada, 8-10th August 2010.
DCFS
Ian McQuillan, Giovanni Pighizzini
2010 — conf
Speed improvements of peptide-spectrum matching using SIMD instructions.
BIBM Workshops
Jian Zhang, Ian McQuillan, Fang-Xiang Wu
2009 J jnl
Homomorphisms Preserving Types of Density.
Acta Cybern.
Helmut Jürgensen, Ian McQuillan
2009 — conf
On the Shuffle Automaton Size for Words
DCFS
Franziska Biegler, Mark Daley, Ian McQuillan
2009 J jnl
On the uniqueness of shuffle on words and finite languages.
Theor. Comput. Sci.
Franziska Biegler, Mark Daley, Markus Holzer, Ian McQuillan
2008 — conf
Homomorphisms Preserving Types of Density.
AFL
Helmut Jürgensen, Ian McQuillan
2008 C conf
No Going Back: An Interactive Visualization Application for Trailblazing on the Web.
IV
Christopher Power, Ian McQuillan, Helen Petrie, Peter Kennaugh, Mark Daley, Geoff Wozniak
2008 J jnl
The Bag Automaton: A Model of Nondeterministic Storage.
J. Autom. Lang. Comb.
Mark Daley, Mark G. Eramian, Ian McQuillan
2007 J jnl
An infinite hierarchy induced by depth synchronization.
Theor. Comput. Sci.
Franziska Biegler, Ian McQuillan, Kai Salomaa
2006 — conf
An Infinite Hierarchy Induced by Depth Synchronization.
DCFS
Franziska Biegler, Ian McQuillan, Kai Salomaa
2006 Misc conf
Iterated TGR Languages: Membership Problem and Effective Closure Properties.
COCOON
Ian McQuillan, Kai Salomaa, Mark Daley
2006 J jnl
Useful Templates and Iterated Template-Guided DNA Recombination in Ciliates.
Theory Comput. Syst.
Mark Daley, Ian McQuillan
2005 J jnl
Formal modelling of viral gene compression.
Int. J. Found. Comput. Sci.
Mark Daley, Ian McQuillan
2005 B conf
On Computational Properties of Template-Guided DNA Recombination.
DNA
Mark Daley, Ian McQuillan
2005 J jnl
Template-guided DNA recombination.
Theor. Comput. Sci.
Mark Daley, Ian McQuillan
2005 J jnl
The generative capacity of block-synchronized context-free grammars.
Theor. Comput. Sci.
Ian McQuillan
2004 J jnl
Descriptional Complexity of Block-Synchronization Context-Free Grammars.
J. Autom. Lang. Comb.
Ian McQuillan
2004 J jnl
Families of languages defined by ciliate bio-operations.
Theor. Comput. Sci.
Mark Daley, Lila Kari, Ian McQuillan
2004 C conf
Viral Gene Compression: Complexity and Verification.
CIAA
Mark Daley, Ian McQuillan
2003 C conf
Bag Automata and Stochastic Retrieval of Biomolecules in Solution.
CIAA
Mark Daley, Mark G. Eramian, Ian McQuillan
2003 — conf
Template-Guided DNA Recombination.
DCFS
Mark Daley, Ian McQuillan
2003 J jnl
The LD and DLAD Bio-Operations on Formal Languages.
J. Autom. Lang. Comb.
Mark Daley, Oscar H. Ibarra, Lila Kari, Ian McQuillan, Koji Nakano
2002 — conf
Descriptional Complexity of Block-Synchronization Context-Free Grammars.
DCFS
Ian McQuillan