Crochemore, Maxime; Ilie, Lucian; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz Computing the longest previous factor. (English) Zbl 1253.68272 Eur. J. Comb. 34, No. 1, 15-26 (2013). MSC: 68R15 68P30 PDFBibTeX XMLCite \textit{M. Crochemore} et al., Eur. J. Comb. 34, No. 1, 15--26 (2013; Zbl 1253.68272) Full Text: DOI
Crochemore, Maxime; Ilie, Lucian; Tinta, Liviu The “runs” conjecture. (English) Zbl 1218.68113 Theor. Comput. Sci. 412, No. 27, 2931-2941 (2011). MSC: 68R15 68Q25 68W32 PDFBibTeX XMLCite \textit{M. Crochemore} et al., Theor. Comput. Sci. 412, No. 27, 2931--2941 (2011; Zbl 1218.68113) Full Text: DOI
Crochemore, Maxime; Ilie, Lucian; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz LPF computation revisited. (English) Zbl 1267.68170 Fiala, Jiří (ed.) et al., Combinatorial algorithms. 20th international workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28–July 2, 2009. Revised selected papers. Berlin: Springer (ISBN 978-3-642-10216-5/pbk). Lecture Notes in Computer Science 5874, 158-169 (2009). MSC: 68R15 PDFBibTeX XMLCite \textit{M. Crochemore} et al., Lect. Notes Comput. Sci. 5874, 158--169 (2009; Zbl 1267.68170) Full Text: DOI
Crochemore, Maxime; Ilie, Lucian; Rytter, Wojciech Repetitions in strings: algorithms and combinatorics. (English) Zbl 1180.68206 Theor. Comput. Sci. 410, No. 50, 5227-5235 (2009). MSC: 68R15 PDFBibTeX XMLCite \textit{M. Crochemore} et al., Theor. Comput. Sci. 410, No. 50, 5227--5235 (2009; Zbl 1180.68206) Full Text: DOI
Crochemore, Maxime; Ilie, Lucian Understanding maximal repetitions in strings. (English) Zbl 1259.68249 Albers, Susanne (ed.) et al., STACS 2008. 25th international symposium on theoretical aspects of computer science, Bordeaux, France, February 21–23, 2008. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-06-4). LIPIcs – Leibniz International Proceedings in Informatics 1, 11-16, electronic only (2008). MSC: 68W32 68R15 68Q25 PDFBibTeX XMLCite \textit{M. Crochemore} and \textit{L. Ilie}, LIPIcs -- Leibniz Int. Proc. Inform. 1, 11--16 (2008; Zbl 1259.68249) Full Text: DOI arXiv Link
Crochemore, Maxime; Ilie, Lucian Maximal repetitions in strings. (English) Zbl 1149.68066 J. Comput. Syst. Sci. 74, No. 5, 796-807 (2008). MSC: 68R15 68W40 PDFBibTeX XMLCite \textit{M. Crochemore} and \textit{L. Ilie}, J. Comput. Syst. Sci. 74, No. 5, 796--807 (2008; Zbl 1149.68066) Full Text: DOI
Crochemore, Maxime; Ilie, Lucian; Tinta, Liviu Towards a solution to the “runs” conjecture. (English) Zbl 1143.68510 Ferragina, Paolo (ed.) et al., Combinatorial pattern matching. 19th annual symposium, CPM 2008, Pisa, Italy, June 18–20, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69066-5/pbk). Lecture Notes in Computer Science 5029, 290-302 (2008). MSC: 68R15 PDFBibTeX XMLCite \textit{M. Crochemore} et al., Lect. Notes Comput. Sci. 5029, 290--302 (2008; Zbl 1143.68510) Full Text: DOI
Crochemore, Maxime; Ilie, Lucian Analysis of maximal repetitions in strings. (English) Zbl 1147.68864 Kučera, Luděk (ed.) et al., Mathematical foundations of computer science 2007. 32nd international symposium, MFCS 2007, Český Krumlov, Czech Republic, August 26–31, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-74455-9/pbk). Lecture Notes in Computer Science 4708, 465-476 (2007). MSC: 68W05 68R15 68W40 PDFBibTeX XMLCite \textit{M. Crochemore} and \textit{L. Ilie}, Lect. Notes Comput. Sci. 4708, 465--476 (2007; Zbl 1147.68864) Full Text: DOI
Constantinescu, Sorin; Ilie, Lucian The Lempel-Ziv complexity of fixed points of morphisms. (English) Zbl 1138.68046 SIAM J. Discrete Math. 21, No. 2, 466-481 (2007). MSC: 68R15 68P30 68Q15 PDFBibTeX XMLCite \textit{S. Constantinescu} and \textit{L. Ilie}, SIAM J. Discrete Math. 21, No. 2, 466--481 (2007; Zbl 1138.68046) Full Text: DOI
Ilie, Lucian A note on the number of squares in a word. (English) Zbl 1119.68141 Theor. Comput. Sci. 380, No. 3, 373-376 (2007). MSC: 68R15 PDFBibTeX XMLCite \textit{L. Ilie}, Theor. Comput. Sci. 380, No. 3, 373--376 (2007; Zbl 1119.68141) Full Text: DOI
Ilie, Lucian; Marcus, Solomon; Petre, Ion Periodic and Sturmian languages. (English) Zbl 1187.68365 Inf. Process. Lett. 98, No. 6, 242-246 (2006). MSC: 68R15 68Q45 PDFBibTeX XMLCite \textit{L. Ilie} et al., Inf. Process. Lett. 98, No. 6, 242--246 (2006; Zbl 1187.68365) Full Text: DOI
Constantinescu, Sorin; Ilie, Lucian Fine and Wilf’s theorem for abelian periods. (English) Zbl 1169.68561 Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 89, 167-170 (2006). MSC: 68R15 PDFBibTeX XMLCite \textit{S. Constantinescu} and \textit{L. Ilie}, Bull. Eur. Assoc. Theor. Comput. Sci. EATCS 89, 167--170 (2006; Zbl 1169.68561)
Constantinescu, Sorin; Ilie, Lucian The Lempel-Ziv complexity of fixed points of morphisms. (English) Zbl 1132.68516 Královič, Rastislav (ed.) et al., Mathematical foundations of computer science 2006. 31st international symposium, MFCS 2006, Stará Lesná, Slovakia, August 28–September 1, 2006. Proceedings. Berlin: Springer (ISBN 3-540-37791-3/pbk). Lecture Notes in Computer Science 4162, 280-291 (2006). MSC: 68R15 68Q15 68P30 PDFBibTeX XMLCite \textit{S. Constantinescu} and \textit{L. Ilie}, Lect. Notes Comput. Sci. 4162, 280--291 (2006; Zbl 1132.68516) Full Text: DOI
Ilie, Lucian; Ochem, Pascal; Shallit, Jeffrey A generalization of repetition threshold. (English) Zbl 1079.68082 Theor. Comput. Sci. 345, No. 2-3, 359-369 (2005). MSC: 68R15 PDFBibTeX XMLCite \textit{L. Ilie} et al., Theor. Comput. Sci. 345, No. 2--3, 359--369 (2005; Zbl 1079.68082) Full Text: DOI arXiv
Ilie, Lucian A simple proof that a word of length \(n\) has at most \(2n\) distinct squares. (English) Zbl 1088.68146 J. Comb. Theory, Ser. A 112, No. 1, 163-164 (2005). MSC: 68R15 PDFBibTeX XMLCite \textit{L. Ilie}, J. Comb. Theory, Ser. A 112, No. 1, 163--164 (2005; Zbl 1088.68146) Full Text: DOI
Constantinescu, Sorin; Ilie, Lucian Generalised fine and Wilf’s theorem for arbitrary number of periods. (English) Zbl 1127.68074 Theor. Comput. Sci. 339, No. 1, 49-60 (2005). Reviewer: Francine Blanchet-Sadri (Greensboro) MSC: 68R15 68R10 PDFBibTeX XMLCite \textit{S. Constantinescu} and \textit{L. Ilie}, Theor. Comput. Sci. 339, No. 1, 49--60 (2005; Zbl 1127.68074) Full Text: DOI
Ilie, Lucian; Yu, Sheng; Zhang, Kaizhong Word complexity and repetitions in words. (English) Zbl 1104.68089 Int. J. Found. Comput. Sci. 15, No. 1, 41-55 (2004). MSC: 68R15 PDFBibTeX XMLCite \textit{L. Ilie} et al., Int. J. Found. Comput. Sci. 15, No. 1, 41--55 (2004; Zbl 1104.68089) Full Text: DOI
Ilie, Lucian; Ochem, Pascal; Shallit, Jeffrey A generalization of repetition threshold. (English) Zbl 1097.68110 Fiala, Jiří(ed.) et al., Mathematical foundations of computer Science 2004. 29th international symposium, MFCS 2004, Prague, Czech Republic, August 22–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22823-3/pbk). Lecture Notes in Computer Science 3153, 818-826 (2004). MSC: 68R15 PDFBibTeX XMLCite \textit{L. Ilie} et al., Lect. Notes Comput. Sci. 3153, 818--826 (2004; Zbl 1097.68110) Full Text: DOI arXiv
Constantinescu, Sorin; Ilie, Lucian Fine and Wilf’s theorem for any number of periods. (English) Zbl 1040.68074 Harju, Tero (ed.) et al., Proceedings of WORDS’03, the 4th international conference on combinatorics on words, Turku, Finland, September 10–13, 2003. Turku: Turku Centre for Computer Science (ISBN 952-12-1211-X/pbk). TUCS General Publication 27, 65-74 (2003). MSC: 68R15 PDFBibTeX XMLCite \textit{S. Constantinescu} and \textit{L. Ilie}, in: Proceedings of WORDS'03, the 4th international conference on combinatorics on words, Turku, Finland, September 10--13, 2003. Turku: Turku Centre for Computer Science. 65--74 (2003; Zbl 1040.68074)
Ilie, Lucian; Yu, Sheng; Zhang, Kaizhong Repetition complexity of words. (English) Zbl 1077.68084 Ibarra, Oscar H. (ed.) et al., Computing and combinatorics. 8th annual international conference, COCOON 2002, Singapore, August 15–17, 2002. Proceedings. Berlin: Springer (ISBN 3-540-43996-X). Lect. Notes Comput. Sci. 2387, 320-329 (2002). MSC: 68R15 PDFBibTeX XMLCite \textit{L. Ilie} et al., Lect. Notes Comput. Sci. 2387, 320--329 (2002; Zbl 1077.68084) Full Text: Link
Ilie, Lucian; Plandowski, Wojciech Two-variable word equations. (English) Zbl 0977.68070 Theor. Inform. Appl. 34, No. 6, 467-501 (2000). MSC: 68R15 68W40 68Q45 PDFBibTeX XMLCite \textit{L. Ilie} and \textit{W. Plandowski}, Theor. Inform. Appl. 34, No. 6, 467--501 (2000; Zbl 0977.68070) Full Text: DOI Numdam EuDML
Ilie, Lucian; Plandowski, Wojciech Two-variable word equations (extended abstract). (English) Zbl 0961.68112 Reichel, Horst (ed.) et al., STACS 2000. 17th annual symposium on Theoretical aspects of computer science. Lille, France, February 17-19, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1770, 122-132 (2000). MSC: 68R15 PDFBibTeX XMLCite \textit{L. Ilie} and \textit{W. Plandowski}, Lect. Notes Comput. Sci. 1770, 122--132 (2000; Zbl 0961.68112)
Halava, Vesa; Harju, Tero; Ilie, Lucian Periods and binary words. (English) Zbl 0943.68128 J. Comb. Theory, Ser. A 89, No. 2, 298-303 (2000). MSC: 68R15 PDFBibTeX XMLCite \textit{V. Halava} et al., J. Comb. Theory, Ser. A 89, No. 2, 298--303 (2000; Zbl 0943.68128) Full Text: DOI Link
Ilie, Lucian Subwords and power-free words are not expressible by word equations. (English) Zbl 0937.68097 Fundam. Inform. 38, No. 1-2, 109-118 (1999). MSC: 68R15 PDFBibTeX XMLCite \textit{L. Ilie}, Fundam. Inform. 38, No. 1--2, 109--118 (1999; Zbl 0937.68097)
Ilie, Lucian Generalized factors of words. (English) Zbl 0902.68152 Ann. Soc. Math. Pol., Ser. IV, Fundam. Inf. 33, No. 3, 239-247 (1998). MSC: 68R15 68Q45 PDFBibTeX XMLCite \textit{L. Ilie}, Ann. Soc. Math. Pol., Ser. IV, Fundam. Inf. 33, No. 3, 239--247 (1998; Zbl 0902.68152)
Ilie, Lucian A new type of self-reading sequences. (English) Zbl 0922.11017 Rev. Roum. Math. Pures Appl. 42, No. 5-6, 409-421 (1997). Reviewer: Gheorghe Păun (Bucureşti) MSC: 11B85 68R15 68Q45 PDFBibTeX XMLCite \textit{L. Ilie}, Rev. Roum. Math. Pures Appl. 42, No. 5--6, 409--421 (1997; Zbl 0922.11017)
Harju, T.; Ilie, L. Languages obtained from infinite words. (English) Zbl 0903.68115 RAIRO, Inform. Théor. Appl. 31, No. 5, 445-455 (1997). Reviewer: J.-P.Allouche (Orsay) MSC: 68Q45 68R15 PDFBibTeX XMLCite \textit{T. Harju} and \textit{L. Ilie}, RAIRO, Inform. Théor. Appl. 31, No. 5, 445--455 (1997; Zbl 0903.68115) Full Text: DOI EuDML
Ilie, Lucian On disjunctivity, ultimate periodicity and ultimate identity of Păun-Salomaa self-reading sequences. (English) Zbl 1096.68692 Dassow, Jürgen (ed.) et al., Developments in language theory. II. At the crossroads of mathematics, computer science and biology. Papers from the conference held in Magdeburg, Germany, July 17–21, 1995. Singapore: World Scientific (ISBN 981-02-2682-9). 44-53 (1996). MSC: 68R15 PDFBibTeX XMLCite \textit{L. Ilie}, in: Developments in language theory. II. At the crossroads of mathematics, computer science and biology. Papers from the conference held in Magdeburg, Germany, July 17--21, 1995. Singapore: World Scientific. 44--53 (1996; Zbl 1096.68692)
Ilie, Lucian On subwords of infinite words. (English) Zbl 0856.68116 Discrete Appl. Math. 63, No. 3, 277-279 (1995). MSC: 68R15 PDFBibTeX XMLCite \textit{L. Ilie}, Discrete Appl. Math. 63, No. 3, 277--279 (1995; Zbl 0856.68116) Full Text: DOI