dblp.uni-trier.dewww.uni-trier.de

Lucian Ilie Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
66EELucian Ilie, Liviu Tinta: Practical Algorithms for the Longest Common Extension Problem. SPIRE 2009: 302-309
65EELucian Ilie, Silvana Ilie: Fast computation of neighbor seeds. Bioinformatics 25(6): 822-823 (2009)
2008
64EEMaxime Crochemore, Lucian Ilie, Liviu Tinta: Towards a Solution to the "Runs" Conjecture. CPM 2008: 290-302
63EEMaxime Crochemore, Lucian Ilie, W. F. Smyth: A Simple Algorithm for Computing the Lempel Ziv Factorization. DCC 2008: 482-488
62EEMaxime Crochemore, Lucian Ilie: Understanding Maximal Repetitions in Strings. STACS 2008: 11-16
61EELucian Ilie: Regular Expression Matching. Encyclopedia of Algorithms 2008
60EEMaxime Crochemore, Lucian Ilie: Understanding maximal repetitions in strings CoRR abs/0802.2829: (2008)
59EEMaxime Crochemore, Lucian Ilie: Computing Longest Previous Factor in linear time and applications. Inf. Process. Lett. 106(2): 75-80 (2008)
58EEMaxime Crochemore, Lucian Ilie: Maximal repetitions in strings. J. Comput. Syst. Sci. 74(5): 796-807 (2008)
2007
57 Lucian Ilie, Silvana Ilie: Long spaced seeds for finding similarities between biological sequences. BIOCOMP 2007: 3-8
56EEMaxime Crochemore, Lucian Ilie: Analysis of Maximal Repetitions in Strings. MFCS 2007: 465-476
55EELucian Ilie, Silvana Ilie: Fast Computation of Good Multiple Spaced Seeds. WABI 2007: 346-358
54EELucian Ilie, Silvana Ilie: Multiple spaced seeds for homology search. Bioinformatics 23(22): 2969-2977 (2007)
53EEMaxime Crochemore, Lucian Ilie, Emine Seid-Hilmi: The Structure of Factor Oracles. Int. J. Found. Comput. Sci. 18(4): 781-797 (2007)
52EESorin Constantinescu, Lucian Ilie: The Lempel--Ziv Complexity of Fixed Points of Morphisms. SIAM J. Discrete Math. 21(2): 466-481 (2007)
51EELucian Ilie: A note on the number of squares in a word. Theor. Comput. Sci. 380(3): 373-376 (2007)
2006
50EEMaxime Crochemore, Lucian Ilie, Emine Seid-Hilmi: Factor Oracles. CIAA 2006: 78-89
49EELucian Ilie, Liviu Tinta, Cristian Popescu, Kathleen A. Hill: Viral Genome Compression. DNA 2006: 111-126
48EELucian Ilie, Roberto Solis-Oba: Gene Assembly Algorithms for Ciliates. DNA 2006: 71-82
47EESorin Constantinescu, Lucian Ilie: The Lempel-Ziv Complexity of Fixed Points of Morphisms. MFCS 2006: 280-291
46EELucian Ilie: Combinatorial Complexity Measures for Strings. Recent Advances in Formal Languages and Applications 2006: 149-170
45EELucian Ilie, Cristian Popescu: The Shortest Common Superstring Problem and Viral Genome Compression. Fundam. Inform. 73(1-2): 153-164 (2006)
44EELucian Ilie, Solomon Marcus, Ion Petre: Periodic and Sturmian languages. Inf. Process. Lett. 98(6): 242-246 (2006)
2005
43EELucian Ilie, Roberto Solis-Oba, Sheng Yu: Reducing the Size of NFAs by Using Equivalences and Preorders. CPM 2005: 310-321
42EEMichael Davidson, Lucian Ilie: Fast Data Compression with Antidictionaries. Fundam. Inform. 64(1-4): 119-134 (2005)
41EELucian Ilie: A simple proof that a word of length n has at most 2n distinct squares. J. Comb. Theory, Ser. A 112(1): 163-164 (2005)
40EESorin Constantinescu, Lucian Ilie: Generalised fine and Wilf's theorem for arbitrary number of periods. Theor. Comput. Sci. 339(1): 49-60 (2005)
39EELucian Ilie, Pascal Ochem, Jeffrey Shallit: A generalization of repetition threshold. Theor. Comput. Sci. 345(2-3): 359-369 (2005)
2004
38EELucian Ilie, Pascal Ochem, Jeffrey Shallit: A Generalization of Repetition Threshold. MFCS 2004: 818-826
37EELucian Ilie, Gonzalo Navarro, Sheng Yu: On NFA Reductions. Theory Is Forever 2004: 112-124
36EELucian Ilie, Sheng Yu, Kaizhong Zhang: Word Complexity And Repetitions In Words. Int. J. Found. Comput. Sci. 15(1): 41-55 (2004)
2003
35 Lucian Ilie, Victor Mitrana: Crossing-Over on Languages: A Formal Representation of Chromosomes Recombination. Grammars and Automata for String Processing 2003: 391-402
34 Lucian Ilie, Sheng Yu, Qing Zhao: Introduction to Process Traces. PDPTA 2003: 1706-1712
33EELucian Ilie, Baozhen Shan, Sheng Yu: Fast Algorithms for Extended Regular Expression Matching and Searching. STACS 2003: 179-190
32EELucian Ilie, Jeffrey Shallit: A Generalization of Repetition Threshold CoRR math.CO/0310144: (2003)
31EELucian Ilie, Sheng Yu: Follow automata. Inf. Comput. 186(1): 140-162 (2003)
30EELucian Ilie, Sheng Yu: Reducing NFAs by invariant equivalences. Theor. Comput. Sci. 306(1-3): 373-390 (2003)
2002
29EELucian Ilie, Sheng Yu, Kaizhong Zhang: Repetition Complexity of Words. COCOON 2002: 320-329
28EELucian Ilie, Sheng Yu: Constructing NFA s by Optimal Use of Positions in Regular Expressions. CPM 2002: 279-288
27EELucian Ilie, Sheng Yu: Algorithms for Computing Small NFAs. MFCS 2002: 328-340
2001
26 Lucian Ilie: On Generalized Slenderness of Context-Free Languages. Words, Semigroups, and Transductions 2001: 189-202
2000
25EELucian Ilie, Wojciech Plandowski: Two-Variable Word Equations. STACS 2000: 122-132
24EELucian Ilie, Arto Salomaa: On the Expressiveness of Subset-Sum Representations. Acta Inf. 36(8): 665-672 (2000)
23 Lucian Ilie, Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa: On strongly context-free languages. Discrete Applied Mathematics 103(1-3): 153-165 (2000)
22 Lucian Ilie, Grzegorz Rozenberg, Arto Salomaa: A characterization of poly-slender context-free languages. ITA 34(1): 77-86 (2000)
21EELucian Ilie, Wojciech Plandowski: Two-variable word equations. ITA 34(6): 467-501 (2000)
20EEVesa Halava, Tero Harju, Lucian Ilie: Periods and Binary Words. J. Comb. Theory, Ser. A 89(2): 298-303 (2000)
19EELucian Ilie: On lengths of words in context-free languages. Theor. Comput. Sci. 242(1-2): 327-359 (2000)
1999
18 Lucian Ilie: Subwords and Power-Free Words are not Expressible by Word Equations. Fundam. Inform. 38(1-2): 109-118 (1999)
1998
17 Lucian Ilie: Generalized Factors of Words. Fundam. Inform. 33(3): 239-247 (1998)
16 Lucian Ilie, Arto Salomaa: 2-Testability and Relabelings Produce Everything. J. Comput. Syst. Sci. 56(3): 253-262 (1998)
15EETero Harju, Lucian Ilie: On Quasi Orders of Words and the Confluence Property. Theor. Comput. Sci. 200(1-2): 205-224 (1998)
14EELucian Ilie, Arto Salomaa: On Well Quasi Orders of Free Monoids. Theor. Comput. Sci. 204(1-2): 131-152 (1998)
1997
13 Lucian Ilie: Remarks on Well Quasi Orders of Words. Developments in Language Theory 1997: 399-409
12 Lucian Ilie: The Decidability of the Generalized Confluence Problem for Context-Free Languages. New Trends in Formal Languages 1997: 454-464
11 Lucian Ilie: Some Recent Results on Contextual Languages. Bulletin of the EATCS 62: (1997)
10 Lucian Ilie: On the Computational Complexity of Marcus Contextual Languages. Fundam. Inform. 30(2): 161-167 (1997)
9 Tero Harju, Lucian Ilie: Languages Obtained from Infinite Words. ITA 31(5): 445-455 (1997)
8EEVesa Halava, Tero Harju, Lucian Ilie: On a Geometric Problem of Zigzags. Inf. Process. Lett. 62(1): 1-4 (1997)
7EELucian Ilie: On Computational Complexity of Contextual Languages. Theor. Comput. Sci. 183(1): 33-44 (1997)
1996
6 Lucian Ilie, Victor Mitrana: Crossing-over on Languages. A Formal Representation of the Chromosome Recombination. German Conference on Bioinformatics 1996: 231-233
5EELucian Ilie, Arto Salomaa: On Regular Characterizations of Languages by Grammar Systems. Acta Cybern. 12(4): 411-426 (1996)
4 Lucian Ilie: Collapsing Hierarchies in PCGSs with Communication by Commands. Computers and Artificial Intelligence 15(2-3): (1996)
1995
3 Lucian Ilie: On Disjunctivity, Ultimate Periodicity and Ultimate Identity. Developments in Language Theory 1995: 44-53
2EELucian Ilie: on Subwords of Infinite Words. Discrete Applied Mathematics 63(3): 277-279 (1995)
1994
1 Lucian Ilie: On a Conjecture about Slender Context-Free Languages. Theor. Comput. Sci. 132(2): 427-434 (1994)

Coauthor Index

1Sorin Constantinescu [40] [47] [52]
2Maxime Crochemore [50] [53] [56] [58] [59] [60] [62] [63] [64]
3Michael Davidson [42]
4Vesa Halava [8] [20]
5Tero Harju [8] [9] [15] [20]
6Kathleen A. Hill [49]
7Silvana Ilie [54] [55] [57] [65]
8Solomon Marcus [44]
9Victor Mitrana [6] [35]
10Gonzalo Navarro [37]
11Pascal Ochem [38] [39]
12Gheorghe Paun [23]
13Ion Petre [44]
14Wojciech Plandowski [21] [25]
15Cristian Popescu [45] [49]
16Grzegorz Rozenberg [22] [23]
17Arto Salomaa [5] [14] [16] [22] [23] [24]
18Emine Seid-Hilmi [50] [53]
19Jeffrey Shallit [32] [38] [39]
20Baozhen Shan [33]
21W. F. Smyth [63]
22Roberto Solis-Oba [43] [48]
23Liviu Tinta [49] [64] [66]
24Sheng Yu [27] [28] [29] [30] [31] [33] [34] [36] [37] [43]
25Kaizhong Zhang [29] [36]
26Qing Zhao [34]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)