Lucian Ilie

Orcid: 0000-0003-1856-3509

Affiliations:
  • University of Western Ontario, Canada


According to our database1, Lucian Ilie authored at least 90 papers between 1994 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Seq-InSite: sequence supersedes structure for protein interaction site prediction.
Bioinform., January, 2024

2021
ALeS: adaptive-length spaced-seed design.
Bioinform., 2021

DELPHI: accurate deep ensemble model for protein interaction sites prediction.
Bioinform., 2021

2020
Predicting Protein-Protein Interactions Using SPRINT.
Proceedings of the Protein-Protein Interaction Networks, Methods and Protocols., 2020

2018
SAGE2: parallel human genome assembly.
Bioinform., 2018

2017
SPRINT: ultrafast protein-protein interaction prediction of the entire human interactome.
BMC Bioinform., 2017

HISEA: HIerarchical SEed Aligner for PacBio data.
BMC Bioinform., 2017

2016
Regular Expression Matching.
Encyclopedia of Algorithms, 2016

2015
E-MEM: efficient computation of maximal exact matches for very large genomes.
Bioinform., 2015

Correcting Illumina data.
Briefings Bioinform., 2015

2014
SAGE: String-overlap Assembly of GEnomes.
BMC Bioinform., 2014

2013
Computing the Longest Previous Factor.
Eur. J. Comb., 2013

BOND: Basic OligoNucleotide Design.
BMC Bioinform., 2013

RACER: Rapid and accurate correction of errors in reads.
Bioinform., 2013

2012
A comparison of index-based lempel-Ziv LZ77 factorization algorithms.
ACM Comput. Surv., 2012

2011
The "runs" conjecture.
Theor. Comput. Sci., 2011

Minimum Unique Substrings and Maximum Repeats.
Fundam. Informaticae, 2011

SpEED: fast computation of sensitive spaced seeds.
Bioinform., 2011

HiTEC: accurate error correction in high-throughput sequencing data.
Bioinform., 2011

SHRiMP2: Sensitive yet Practical Short Read Mapping.
Bioinform., 2011

2010
The longest common extension problem revisited and applications to approximate string searching.
J. Discrete Algorithms, 2010

2009
Repetitions in strings: Algorithms and combinatorics.
Theor. Comput. Sci., 2009

Fast computation of neighbor seeds.
Bioinform., 2009

Practical Algorithms for the Longest Common Extension Problem.
Proceedings of the String Processing and Information Retrieval, 2009

LPF Computation Revisited.
Proceedings of the Combinatorial Algorithms, 20th International Workshop, 2009

2008
Regular Expression Matching.
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Maximal repetitions in strings.
J. Comput. Syst. Sci., 2008

Computing Longest Previous Factor in linear time and applications.
Inf. Process. Lett., 2008

Understanding Maximal Repetitions in Strings.
Proceedings of the STACS 2008, 2008

A Simple Algorithm for Computing the Lempel Ziv Factorization.
Proceedings of the 2008 Data Compression Conference (DCC 2008), 2008

Towards a Solution to the "Runs" Conjecture.
Proceedings of the Combinatorial Pattern Matching, 19th Annual Symposium, 2008

2007
A note on the number of squares in a word.
Theor. Comput. Sci., 2007

The Lempel--Ziv Complexity of Fixed Points of Morphisms.
SIAM J. Discret. Math., 2007

The Structure of Factor Oracles.
Int. J. Found. Comput. Sci., 2007

Multiple spaced seeds for homology search.
Bioinform., 2007

Fast Computation of Good Multiple Spaced Seeds.
Proceedings of the Algorithms in Bioinformatics, 7th International Workshop, 2007

Analysis of Maximal Repetitions in Strings.
Proceedings of the Mathematical Foundations of Computer Science 2007, 2007

Long spaced seeds for finding similarities between biological sequences.
Proceedings of the International Conference on Bioinformatics & Computational Biology, 2007

2006
Combinatorial Complexity Measures for Strings.
Proceedings of the Recent Advances in Formal Languages and Applications, 2006

Periodic and Sturmian languages.
Inf. Process. Lett., 2006

The Shortest Common Superstring Problem and Viral Genome Compression.
Fundam. Informaticae, 2006

Fine and Wilf's Theorem for Abelian Periods.
Bull. EATCS, 2006

Factor Oracles.
Proceedings of the Implementation and Application of Automata, 2006

Viral Genome Compression.
Proceedings of the DNA Computing, 12th International Meeting on DNA Computing, 2006

Gene Assembly Algorithms for Ciliates.
Proceedings of the DNA Computing, 12th International Meeting on DNA Computing, 2006

2005
A generalization of repetition threshold.
Theor. Comput. Sci., 2005

Generalised fine and Wilf's theorem for arbitrary number of periods.
Theor. Comput. Sci., 2005

A simple proof that a word of length <i>n</i> has at most 2<i>n</i> distinct squares.
J. Comb. Theory A, 2005

Fast Data Compression with Antidictionaries.
Fundam. Informaticae, 2005

Reducing the Size of NFAs by Using Equivalences and Preorders.
Proceedings of the Combinatorial Pattern Matching, 16th Annual Symposium, 2005

2004
Word Complexity And Repetitions In Words.
Int. J. Found. Comput. Sci., 2004

On NFA Reductions.
Proceedings of the Theory Is Forever, 2004

2003
Reducing NFAs by invariant equivalences.
Theor. Comput. Sci., 2003

Follow automata.
Inf. Comput., 2003

A Generalization of Repetition Threshold
CoRR, 2003

Fast Algorithms for Extended Regular Expression Matching and Searching.
Proceedings of the STACS 2003, 20th Annual Symposium on Theoretical Aspects of Computer Science, Berlin, Germany, February 27, 2003

Introduction to Process Traces.
Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 2003

Crossing-Over on Languages: A Formal Representation of Chromosomes Recombination.
Proceedings of the Grammars and Automata for String Processing: From Mathematics and Computer Science to Biology, 2003

2002
Algorithms for Computing Small NFAs.
Proceedings of the Mathematical Foundations of Computer Science 2002, 2002

Constructing NFA s by Optimal Use of Positions in Regular Expressions.
Proceedings of the Combinatorial Pattern Matching, 13th Annual Symposium, 2002

Repetition Complexity of Words.
Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002

2001
On Generalized Slenderness of Context-Free Languages.
Proceedings of the Words, Semigroups, and Transductions, 2001

Forbidden subsequences and permutations sortable on two parallel stacks.
Proceedings of the Where Mathematics, 2001

2000
On lengths of words in context-free languages.
Theor. Comput. Sci., 2000

Periods and Binary Words.
J. Comb. Theory A, 2000

A characterization of poly-slender context-free languages.
RAIRO Theor. Informatics Appl., 2000

Two-variable word equations.
RAIRO Theor. Informatics Appl., 2000

On strongly context-free languages.
Discret. Appl. Math., 2000

On the Expressiveness of Subset-Sum Representations.
Acta Informatica, 2000

Uniformly Scattered Factors.
Proceedings of the Finite Versus Infinite, 2000

1999
Subwords and Power-Free Words are not Expressible by Word Equations.
Fundam. Informaticae, 1999

1998
On Well Quasi Orders of Free Monoids.
Theor. Comput. Sci., 1998

On Quasi Orders of Words and the Confluence Property.
Theor. Comput. Sci., 1998

2-Testability and Relabelings Produce Everything.
J. Comput. Syst. Sci., 1998

Generalized Factors of Words.
Fundam. Informaticae, 1998

1997
On Computational Complexity of Contextual Languages.
Theor. Comput. Sci., 1997

Languages Obtained from Infinite Words.
RAIRO Theor. Informatics Appl., 1997

On a Geometric Problem of Zigzags.
Inf. Process. Lett., 1997

On the Computational Complexity of Marcus Contextual Languages.
Fundam. Informaticae, 1997

Some Recent Results on Contextual Languages.
Bull. EATCS, 1997

Remarks on Well Quasi Orders of Words.
Proceedings of the 3rd International Conference Developments in Language Theory, 1997

The Decidability of the Generalized Confluence Problem for Context-Free Languages.
Proceedings of the New Trends in Formal Languages, 1997

1996
Binary self-adding sequences and languages.
Int. J. Comput. Math., 1996

Collapsing Hierarchies in PCGSs with Communication by Commands.
Comput. Artif. Intell., 1996

On Regular Characterizations of Languages by Grammar Systems.
Acta Cybern., 1996

Crossing-over on Languages. A Formal Representation of the Chromosome Recombination.
Proceedings of the German Conference on Bioinformatics, 1996

1995
on Subwords of Infinite Words.
Discret. Appl. Math., 1995

On Disjunctivity, Ultimate Periodicity and Ultimate Identity.
Proceedings of the Developments in Language Theory II, 1995

1994
On a Conjecture about Slender Context-Free Languages.
Theor. Comput. Sci., 1994

On Contextual Grammars with Parallel Derivation.
Proceedings of the Mathematical Aspects of Natural and Formal Languages, 1994


  Loading...