Lucian Ilie

From MaRDI portal
Person:287019

Available identifiers

zbMath Open ilie.lucianWikidataQ102171346 ScholiaQ102171346MaRDI QIDQ287019

List of research outcomes





PublicationDate of PublicationType
ON GENERALIZED SLENDERNESS OF CONTEXT-FREE LANGUAGES2022-12-06Paper
On a geometric problem of zigzags.2016-05-26Paper
A comparison of index-based Lempel-Ziv LZ77 factorization algorithms2014-08-13Paper
Understanding maximal repetitions in strings2013-03-19Paper
Computing the longest previous factor2012-11-15Paper
Minimum Unique Substrings and Maximum Repeats2011-11-22Paper
The ``runs conjecture2011-06-16Paper
The longest common extension problem revisited and applications to approximate string searching2011-01-20Paper
Computing longest previous factor in linear time and applications2010-04-19Paper
Periodic and Sturmian languages2010-01-18Paper
LPF computation revisited2009-12-11Paper
Repetitions in strings: algorithms and combinatorics2009-11-06Paper
https://portal.mardi4nfdi.de/entity/Q33965912009-09-19Paper
Analysis of Maximal Repetitions in Strings2008-09-17Paper
Maximal repetitions in strings2008-06-26Paper
Towards a Solution to the “Runs” Conjecture2008-06-17Paper
The Lempel–Ziv Complexity of Fixed Points of Morphisms2008-05-22Paper
THE STRUCTURE OF FACTOR ORACLES2008-05-20Paper
Viral Genome Compression2008-04-04Paper
Gene Assembly Algorithms for Ciliates2008-04-04Paper
Factor Oracles2007-09-06Paper
The Lempel-Ziv Complexity of Fixed Points of Morphisms2007-09-05Paper
A note on the number of squares in a word2007-07-16Paper
https://portal.mardi4nfdi.de/entity/Q34099862006-11-21Paper
On disjunctivity, ultimate periodicity and ultimate identity of Păun-Salomaa self-reading sequences2006-09-06Paper
Combinatorial Pattern Matching2005-12-14Paper
A generalization of repetition threshold2005-12-06Paper
WORD COMPLEXITY AND REPETITIONS IN WORDS2005-10-19Paper
A simple proof that a word of length \(n\) has at most \(2n\) distinct squares2005-10-17Paper
A generalization of repetition threshold2005-08-22Paper
Generalised fine and Wilf's theorem for arbitrary number of periods2005-06-30Paper
https://portal.mardi4nfdi.de/entity/Q30222902005-06-23Paper
Theory Is Forever2005-01-18Paper
https://portal.mardi4nfdi.de/entity/Q48086522004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q47377072004-08-11Paper
Follow automata.2004-03-14Paper
Reducing NFAs by invariant equivalences.2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44532282004-03-07Paper
https://portal.mardi4nfdi.de/entity/Q44534402004-03-07Paper
https://portal.mardi4nfdi.de/entity/Q44186482003-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47085812003-06-18Paper
https://portal.mardi4nfdi.de/entity/Q47821142002-11-27Paper
An attempt to define a class of mildly context-sensitive languages2002-02-13Paper
Two-variable word equations2001-07-23Paper
A characterization of poly-slender context-free languages2001-02-06Paper
https://portal.mardi4nfdi.de/entity/Q49390082000-11-22Paper
https://portal.mardi4nfdi.de/entity/Q45015272000-09-04Paper
On lengths of words in context-free languages2000-08-21Paper
On strongly context-free languages2000-07-11Paper
2-testability and relabelings produce everything2000-05-18Paper
Periods and binary words2000-05-11Paper
On the expressiveness of subset-sum representations2000-05-09Paper
https://portal.mardi4nfdi.de/entity/Q42656281999-09-22Paper
https://portal.mardi4nfdi.de/entity/Q42548361999-06-29Paper
https://portal.mardi4nfdi.de/entity/Q42261911999-01-24Paper
On quasi orders of words and the confluence property1999-01-20Paper
On well quasi orders of free monoids1999-01-12Paper
Languages obtained from infinite words1999-01-11Paper
https://portal.mardi4nfdi.de/entity/Q38379901998-11-26Paper
On computational complexity of contextual languages1998-07-22Paper
https://portal.mardi4nfdi.de/entity/Q43556851997-11-20Paper
https://portal.mardi4nfdi.de/entity/Q43584491997-09-29Paper
Binary self-adding sequences and languages11997-02-13Paper
https://portal.mardi4nfdi.de/entity/Q48867981996-07-23Paper
On subwords of infinite words1996-07-07Paper
On a conjecture about slender context-free languages1994-09-25Paper

Research outcomes over time

This page was built for person: Lucian Ilie