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
Gene Assembly Algorithms for Ciliates2008-04-04Paper
Viral Genome Compression2008-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
https://portal.mardi4nfdi.de/entity/Q54860072006-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
https://portal.mardi4nfdi.de/entity/Q27706782002-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Lucian Ilie