% tl.bib

% List of abbreviations

% Journals
@STRING( acmcs      = "ACM Comp. Surv." )
@STRING( algo       = "Algorithmica" )
@STRING( bioinfo    = "Bioinformatics" )
@STRING( ijcommat   = "Int. J. Comput. Math." )
@STRING( ijfcs      = "Int. J. Found. Comput. Sci." )
@STRING( ipl        = "Inf. Process. Lett." )
@STRING( jalc       = "J. Autom. Lang. Comb." )
@STRING( jda        = "J. Disc. Algo." )
@STRING( ppl        = "Parallel Process. Lett." )
@STRING( spe        = "Softw. Pract. Exp." )
@STRING( tcs        = "Theor. Comput. Sci." )

% Conferences
@STRING( awoca      = "Autralasian Workshop on Combinatorial Algorithms" )
@STRING( caee       = "International Conference on Conputer Aided Engineering Education" )
@STRING( cpm        = "Annual Symposium on Combinatorial Pattern Matching" )
@STRING( dcc        = "Data Compression Conference" )
@STRING( jobim      = "Journ\'ees Ouvertes Biologie Informatique Math\'ematiques" )
@STRING( mfcs       = "International Symposium on Mathematical Foundations of Computer Science" )
@STRING( stacs      = "Annual Symposium on Theoretical Aspects of Computer Science" )
@STRING( wsp        = "South American Workshop on String Processing" )
@STRING( pscw       = "Prague Stringology Club Workshop" )
@STRING( psc        = "Prague Stringology Conference" )

% Publishers
@STRING( crcp       = "CRC Press Inc." )
@STRING( cup        = "Carleton University Press" )
@STRING( ieeecs     = "IEEE Computer Society" )
@STRING( svb        = "Springer-Verlag, Berlin" )
@STRING( kcp        = "King's College London Publications" )

% Addresses
@STRING( hunter     = "Hunter Valley, Australia" )
@STRING( perth      = "Perth, WA, Australia" )

@STRING( recife     = "Recife, Brazil" )
@STRING( rutgers    = "Piscataway, NJ" )

% Miscellaneous
@STRING( lncs       = "Lecture Notes in Computer Science" )
@STRING( proc       = "Proceedings " )
@STRING( proct      = "Proceedings of the " )

% References

@INPROCEEDINGS( CLP2008,
  author = "\'E. Chanoni and T. Lecroq and A. Pauchet",
  title = "Une nouvelle heuristique pour l'alignement en deux dimensions",
  booktitle = "Actes des Journ\'ees Francophones en Planification, D\'ecision et Apprentissage
         pour la conduite de syst\`emes",
  address = "Metz, France",
  year = 2008,
  pages = "83--91",
)

@INPROCEEDINGS( CLP2009,
  author = "\'E. Chanoni and T. Lecroq and A. Pauchet",
  title = "Extraction de motifs dans des dialogues annot\'es par programmation dynamique",
  booktitle = "Actes des Journ\'ees Francophones Mod\`eles Formels de l'Interaction",
  address = "Lannion, France",
  year = 2009,
  pages = "101--112",
)

@MISC( CL96a,
  author = "C. Charras and T. Lecroq",
  title = "Exact string matching algorithms",
  howpublished = "\url{http://www-igm.univ-mlv.fr/~lecroq/string/}",
  year = 1996,
)

@TECHREPORT( CL97a,
  author = "C. Charras and T. Lecroq",
  title = "Exact string matching animation in {Java}",
  type = "Rapport",
  number = "LIR 97.10",
  institution = "Universit{\'e} de Rouen, France",
  year = 1997,
)

@MISC( CL98a,
  author = "C. Charras and T. Lecroq",
  title = "Sequence comparison",
  howpublished = "\url{http://www-igm.univ-mlv.fr/~lecroq/seqcomp/}",
  year = 1998,
)

@INPROCEEDINGS( CL98b,
  author = "C. Charras and T. Lecroq",
  title = "Exact string matching animation in {Java}",
  booktitle = proct#pscw#"~'98",
  address = "Prague, Czech Republic",
  editor = "J. Holub and M. {\v S}im{\' a}nek",
  note = "Collaborative Report DC--98--06",
  year = 1998,
  pages = "36--43",
)

@INPROCEEDINGS( CL99,
  author = "C. Charras and T. Lecroq",
  title = "Java tools to help understanding pattern matching techniques",
  booktitle = proct#"5th "#caee,
  address = "Sofia, Bulgaria",
  editor = "D.C. Dimitrov",
  year = 1999,
  pages = "105--111",
)

@BOOK( CL2004,
  author = "C. Charras and T. Lecroq",
  title = "Handbook of exact string matching algorithms",
  publisher = kcp,
  year = 2004,
)

@INPROCEEDINGS( CLP98,
  author = "C. Charras and T. Lecroq and J.D. Pehoushek",
  title = "A Very Fast String Matching Algorithm for Small Alphabets and Long Patterns",
  booktitle = proct#"9th "#cpm,
  series = lncs,
  year = 1998,
  address = rutgers,
  number = 1448,
  editor = "M. Farach-Colton",
  publisher = svb,
  pages = "55--64",
)

@INPROCEEDINGS( CILPR2001,
  author = "R. Cole and C. S. Iliopoulos and T. Lecroq and W. Plandowski and W. Rytter",
  title = "Relations between $\delta$-matching and matching with don't care symbols: $\delta$-distinguishing morphisms",
  booktitle = proct#"12th "#awoca,
  address = "Bandung, Indonesia",
  editor = "E. Tri Baskoro",
  year = 2001,
  pages = "80--87",
)

@ARTICLE( CILPR2002b,
  author = "R. Cole and C. S. Iliopoulos and T. Lecroq and W. Plandowski and W. Rytter",
  title = "On Special Families of Morphisms Related to $\delta$-Matching and Don't Care Symbols",
  journal = ipl,
  volume = 85,
  number = 5,
  year = 2003,
  pages = "227--233",
)

@INPROCEEDINGS( CCGJLPR91,
  author = "M. Crochemore and A. Czumaj and L. G{\c a}sieniec and S. Jarominek and T. Lecroq and W. Plandowski and W. Rytter",
  title = "Deux m{\'e}thodes pour acc{\'e}lerer l'algorithme de {Boyer-Moore}",
  booktitle = "Actes des 2\`emes Journ{\'e}es franco-belges: Th{\'e}ories des Automates et Applications",
  year = 1991,
  pages = "45--63",
  editor = "D. Krob",
  series = "Publications de l'Universit{\'e} de Rouen",
  number = 176,
)

@INPROCEEDINGS( CCGJLPR92a,
  author = "M. Crochemore and A. Czumaj and L. G{\c a}sieniec and S. Jarominek and T. Lecroq and W. Plandowski and W. Rytter",
  title = "Speeding up two string matching algorithms",
  booktitle = proct#"9th "#stacs,
  series = lncs,
  number = 577,
  year = 1992,
  pages = "589--600",
  editor = "A. Finkel and M. Jantzen",
  address = "Cachan, France",
  publisher = svb,
)

@TECHREPORT( CCGJLPR92b,
  author = "M. Crochemore and A. Czumaj and L. G{\c a}sieniec and S. Jarominek and T. Lecroq and W. Plandowski and W. Rytter",
  title = "Speeding up two string matching algorithms",
  type = "Rapport",
  number = "LITP 92.21",
  institution = "Universit{\'e}s Paris 6 et 7, France",
  year = 1992,
)

@TECHREPORT( CCGJLPR93,
  author = "M. Crochemore and A. Czumaj and L. G{\c a}sieniec and S. Jarominek and T. Lecroq and W. Plandowski and W. Rytter",
  title = "Fast practical multi-pattern matching",
  type = "Rapport",
  number = "IGM 93--3",
  institution = "Universit{\'e} de Marne la Vall{\'e}e",
  year = 1993,
)

@ARTICLE( CCGJLPR94,
  author = "M. Crochemore and A. Czumaj and L. G{\c a}sieniec and S. Jarominek and T. Lecroq and W. Plandowski and W. Rytter",
  title = "Speeding up two string matching algorithms",
  journal = algo,
  volume = 12,
  number = "4/5",
  year = 1994,
  pages = "247--267",
)

@ARTICLE( CCGLPR99,
  author = "M. Crochemore and A. Czumaj and L. G{\c a}sieniec and T. Lecroq and W. Plandowski and W. Rytter",
  title = "Fast practical multi-pattern matching",
  journal = ipl,
  volume = 71,
  number = "(3--4)",
  year = 1999,
  pages = "107--113",
)

@ARTICLE( CHL2003,
  author = "M. Crochemore and C. Hancart and T. Lecroq",
  title = "A unifying look at the {Apostolico-Giancarlo} string matching algorithm",
  journal = jda,
  year = 2003,
  volume = 1,
  number = 1,
  pages = "37--52",
)

@BOOK( CHL2000b,
  author = "M. Crochemore and C. Hancart and T. Lecroq",
  title = "Algorithmique du texte",
  publisher = "Vuibert",
  year = 2001,
)

@BOOK( CHL2007,
  author = "M. Crochemore and C. Hancart and T. Lecroq",
  title = "Algorithms on strings",
  publisher = "Cambridge University Press",
  year = 2007,
)

@INPROCEEDINGS( CILP2001,
  author = "M. Crochemore and C. S. Iliopoulos and T. Lecroq and Y. J. Pinzon",
  title = "Approximate string matching in musical sequences",
  booktitle = proct#"Prague Stringology Conference'01",
  address = "Prague, Czech Republic",
  editor = "M. Bal{\'\i}k and M. {\v S}im{\' a}nek",
  note = "Annual Report DC--2001--06",
  pages = "26--36",
  year = 2001,
)

@ARTICLE( CILPPR2003,
  author = "M. Crochemore and C.S. Iliopoulos and T. Lecroq and Y.J. Pinzon and W. Plandowski and W. Rytter",
  title = "Occurrence and Substring Heuristics for $\delta$-Matching",
  journal = "Fundamenta Informaticae",
  volume = 56,
  number = "1--2",
  year = 2003,
  pages = "1--21",
)

@INPROCEEDINGS( CILPR2002a,
  author = "M. Crochemore and C. S. Iliopoulos and T. Lecroq and W. Plandowski and W. Rytter",
  title = "Three heuristics for $\delta$-matching: $\delta$-{BM} algorithms",
  booktitle = proct#"13th "#cpm,
  editor = "A. Apostolico and M. Takeda",
  series = lncs,
  number = 2373,
  year = 2002,
  address = "Fukuoka, Japan",
  publisher = svb,
  pages = "178--189",
)

@TECHREPORT( CrL95a,
  author = "M. Crochemore and T. Lecroq",
  title = "Pattern matching and text data compression algorithms",
  type = "Rapport",
  number = "LIR 95.11 Informatique Fondamentale",
  institution = "Universit{\'e} de Rouen, France",
  year = 1995,
)

@TECHREPORT( CrL95b,
  author = "M. Crochemore and T. Lecroq",
  title = "Pattern matching and text data compression algorithms",
  type = "Rapport",
  number = "IGM 95--21",
  institution = "Universit{\'e} de Marne-la-Vall{\'e}e, France",
  year = 1995,
)

@ARTICLE( CrL96a,
  author = "M. Crochemore and T. Lecroq",
  title = "Pattern matching and text data compression algorithms",
  journal = acmcs,
  volume = 28,
  number = 1,
  year = 1996,
  pages = "39--41",
)

@INCOLLECTION( CrL96b,
  author = "M. Crochemore and T. Lecroq",
  title = "Pattern matching and text data compression algorithms",
  booktitle = "The Computer Science and Engineering Handbook",
  publisher = crcp,
  editor = "Allen B. Tucker Jr.",
  address = "Boca Raton, FL",
  year = 1996,
  pages = "162--202",
  chapter = 8,
)

@TECHREPORT( CrL96c,
  author = "M. Crochemore and T. Lecroq",
  title = "Text data compression algorithms",
  type = "Rapport",
  number = "LIR 96.15 Informatique Fondamentale",
  institution = "Universit{\'e} de Rouen, France",
  year = 1996,
)

@TECHREPORT( CrL96d,
  author = "M. Crochemore and T. Lecroq",
  title = "Tight bounds on the complexity of the {Apostolico-Giancarlo} algorithm",
  type = "Rapport",
  number = "LIR 96.12 Informatique Fondamentale",
  institution = "Universit{\'e} de Rouen, France",
  year = 1996,
)

@INPROCEEDINGS( CrL96e,
  author = "M. Crochemore and T. Lecroq",
  title = "Tight bounds on the complexity of the {Apostolico-Giancarlo} algorithm",
  booktitle = proct#"3rd "#wsp,
  pages = "64--74",
  publisher = cup,
  address = recife,
  editor = "N. Ziviani and R. Baeza-Yates and K. Guimar{\~a}es",
  year = 1996,
)

@ARTICLE( CrL97a,
  author = "M. Crochemore and T. Lecroq",
  title = "Tight bounds on the complexity of the {Apostolico-Giancarlo} algorithm",
  journal = ipl,
  volume = 63,
  number = 4,
  year = 1997,
  pages = "195--203",
)

@INCOLLECTION( CrL98a,
  author = "M. Crochemore and T. Lecroq",
  title = "Text data compression algorithms",
  booktitle = "Algorithms and Theory of Computation Handbook",
  publisher = crcp,
  editor = "Mikhail J. Atallah",
  address = "Boca Raton, FL",
  year = 1998,
  chapter = 12,
)

@INCOLLECTION( CrL2004,
  author = "M. Crochemore and T. Lecroq",
  title = "Pattern matching and text data compression algorithms",
  booktitle = "The Computer Science and Engineering Handbook",
  publisher = crcp,
  editor = "Allen B. Tucker Jr.",
  address = "Boca Raton, FL",
  year = 2004,
  pages = "13-1--13-48",
  chapter = 13,
  edition = "2nd",
)

@INCOLLECTION( CrL2006,
  author = "M. Crochemore and T. Lecroq",
  title = "Text searching and indexing",
  booktitle = "Formal Languages and Applications",
  series = "Studies in Computational Intelligence",
  volume = 25,
  editor = "Z. \'Esik and C. Mart\'\i n-Vide and  V. Mitrana",
  year = 2006,
  publisher = "Springer Verlag",
  pages = "43--80",
)

@INCOLLECTION( CrL2008,
  author = "M. Crochemore and T. Lecroq",
  title = "Alignments and Approximate String Matching",
  booktitle = "New Developments in Formal Languages and Applications",
  series = "Studies in Computational Intelligence",
  volume = "",
  editor = "G. Bel-Enguix and M. D. Jim\'enez-L\'opez and C. Mart\'\i n-Vide",
  year = 2008,
  publisher = "Springer Verlag",
  pages = "59--93",
)

@INCOLLECTION( CrL2008b,
  author = "M. Crochemore and T. Lecroq",
  title = "Sequential Exact String Matching",
  booktitle = "Encyclopedia of Algorithms",
  editor = "M. Y. Kao",
  publisher = "Springer Verlag",
  year = 2008,
  pages = "824--826",
)

@INCOLLECTION( CrL2008c,
  author = "M. Crochemore and T. Lecroq",
  title = "Sequential Multiple String Matching",
  booktitle = "Encyclopedia of Algorithms",
  editor = "M. Y. Kao",
  publisher = "Springer Verlag",
  year = 2008,
  pages = "826--829",
)

@MISC( CrL2008d,
  author = "M. Crochemore and T. Lecroq",
  title = "Efficient implementation of {Boyer-Moore} string matching algorithm",
  note = {Manuscript},
  year = 2008,
  howpublished = "\url{http://www-igm.univ-mlv.fr/~lecroq/articles/cl2008.pdf}",
)

@INCOLLECTION( CrL2009a,
  author = "M. Crochemore and T. Lecroq",
  title = "Suffix tree",
  booktitle = "Encyclopedia of Database Systems",
  editor = "T. Ozsu and L. Liu",
  publisher = "Springer Verlag",
  year = 2009,
  note = "2876--2880",
)

@INCOLLECTION( CrL2009b,
  author = "M. Crochemore and T. Lecroq",
  title = "Trie",
  booktitle = "Encyclopedia of Database Systems",
  editor = "T. Ozsu and L. Liu",
  publisher = "Springer Verlag",
  year = 2009,
  note = "3179--3182",
)

@INCOLLECTION( CrL2009c,
  author = "M. Crochemore and T. Lecroq",
  title = "Text data compression algorithms",
  booktitle = "Algorithms and Theory of Computation Handbook, Second Edition, Volume 1: General Concepts and Techniques",
  publisher = crcp,
  editor = "Mikhail J. Atallah and Marina Blanton",
  address = "Boca Raton, FL",
  year = 2009,
  chapter = 14,
  pages = "14.1--14.25",
)

@INPROCEEDINGS( DKKLL2003,
  author = "J.-P. Duval and R. Kolpakov and G. Kucherov and T. Lecroq and A. Lefebvre",
  title = "Linear-Time Computation of Local Periods",
  booktitle = proct#"28th "#mfcs,
  address = "Bratislava, Slovak Republic",
  editor = "B. Rovan and P. Vojtas",
  series = lncs,
  number = 2747,
  year = 2003,
  publisher = svb,
  pages = "388--397",
)

@ARTICLE( DKKLL2004,
  author = "J.-P. Duval and R. Kolpakov and G. Kucherov and T. Lecroq and A. Lefebvre",
  title = "Linear-Time Computation of Local Periods",
  journal = tcs,
  volume = 326,
  number = "1--3",
  year = 2003,
  pages = "229--240",
)

@INPROCEEDINGS( DLL2002,
  author = "J.-P. Duval and T. Lecroq and A. Lefebvre",
  title = "Border Array on Bounded Alphabet",
  booktitle = proct#psc#"'02",
  address = "Prague, Czech Republic",
  editor = "M. Bal{\'\i}k and M. {\v S}im{\' a}nek",
  note = "Research Report DC--2002--03",
  pages = "28--35",
  year = 2002,
)

@ARTICLE( DLL2005,
  author = "J.-P. Duval and T. Lecroq and A. Lefebvre",
  title = "Border Array on Bounded Alphabet",
  journal = jalc,
  volume = 10,
  number = 1,
  pages = "51--60",
  year = 2005,
)

@INPROCEEDINGS( DLL2006,
  author = "J.-P. Duval and T. Lecroq and A. Lefebvre",
  title = "Efficient validation and construction of border arrays",
  booktitle = proc#"11th Mons Days of Theoretical Computer Science", 
  address = "Rennes, France",
  year = 2006,
  pages = "179--189",
)

@INCOLLECTION( DLL2007,
  author = "J.-P. Duval and T. Lecroq and A. Lefebvre",
  title = "Efficient validation and construction of border arrays",
  booktitle = "London Algorithmics and Stringology 2006",
  series = "Texts in Algorithms",
  volume = 8,
  editor = "J. Daykin and M. Mohamed and K. Steinhoefel",
  year = 2007,
  publisher = "King's College London Publications",
  pages = "135--147",
)

@MISC( DLL2007b,
  author = "J.-P. Duval and T. Lecroq and A. Lefebvre",
  title = "Efficient validations and construction of {Knuth--Morris--Pratt} arrays",
  note = {Conference in honor of Donald E. Knuth, Bordeaux, France},
  howpublished = "\url{http://knuth07.labri.fr/talks/lefebvre_kmparrays_knuth07.pdf}",
  year = 2007,
)

@ARTICLE( DLL2009,
  author = "J.-P. Duval and T. Lecroq and A. Lefebvre",
  title = "Efficient validation and construction of border arrays and validation of string matching automata",
  journal = "RAIRO-Theoretical Informatics and Applications",
  volume = 43,
  number = 2,
  pages = "281--297",
  year = 2009,
)

@INPROCEEDINGS( EFLE2010,
  author = "T. El Falah and T. Lecroq and M. Elloumi",
  title = "SMS-Forbid: an efficient algorithm for Simple Motif Problem",
  booktitle = proct#"ISCA 2nd International Conference on Bioinformatics and Computational Biology",
  editor = "H. Al-Mubaid",
  year = 2010,
  address = "Honolulu, Hawai",
  publisher = "The International Society for Computers and their Applications",
  pages = "121--126",
)

@INPROCEEDINGS( FL2008,
  author = "S. Faro and T. Lecroq",
  title = "Efficient variants of the {Backward-Oracle-Matching} algorithm",
  booktitle = proct#psc#"'08",
  editor = "J. Holub and J. Zd\`arek",
  address = "Prague, Czech Republic",
  year = 2008,
  pages = "146--160",
)

@TECHREPORT( FL2008b,
  author = "S. Faro and T. Lecroq",
  title = "Efficient Pattern Matching on Binary Strings",
  type = "Report",
  number = "arXiv:0810.2390",
  institution = "",
  year = 2008,
)

@INPROCEEDINGS( FL2009,
  author = "S. Faro and T. Lecroq",
  title = "Efficient Pattern Matching on Binary Strings",
  booktitle = "SOFSEM",
  year = 2009,
  note = "Poster",
  pages = "",
)

@ARTICLE( FL2009b,
  author = "S. Faro and T. Lecroq",
  title = "Efficient variants of the {Backward-Oracle-Matching} algorithm",
  journal = ijfcs,
  volume = 20,
  number = 6,
  year = 2009,
  pages = "967--984",
)

@INPROCEEDINGS( FL2009c,
  author = "S. Faro and T. Lecroq",
  title = "An efficient matching algorithm for encoded {DNA} sequences and binary strings",
  booktitle = proct#"20th "#cpm,
  editor = "G. Kucherov and E. Ukkonen",
  series = lncs,
  number = 5577,
  year = 2009,
  address = "Lille, France",
  publisher = svb,
  pages = "106--155",
)

@INPROCEEDINGS( HLKL2009,
  author = "E.Y. Harris and T. Lecroq and G. Kucherov and T. Lecroq",
  title = "{CPM}'s 20th anniversary: a statistical retrospective",
  booktitle = proct#"20th "#cpm,
  editor = "G. Kucherov and E. Ukkonen",
  series = lncs,
  number = 5577,
  year = 2009,
  address = "Lille, France",
  publisher = svb,
  pages = "1--11",
)

@BOOK( IL2004,
  editor = "C. S. Iliopoulos and T. Lecroq",
  title = "String algorithmics",
  publisher = kcp,
  year = 2004,
)

@INPROCEEDINGS( ILMP2000,
  author = "C. S. Iliopoulos and T. Lecroq and L. Mouchard and Y. J. Pinzon",
  title = "Computing Repetitions in Musical Sequences",
  booktitle = proct#pscw#"~'2000",
  editor = "M. Bal{\'\i}k and M. {\v S}im{\' a}nek",
  address = "Bratislava, Slovakia",
  year = 2000,
  note = "Annual Report DC--2000--03",
  pages = "49--59",
)

@PHDTHESIS( Lec92a,
  author = "T. Lecroq",
  title = "Recherches de mot",
  type = "Th{\`e}se de doctorat",
  school = "Universit{\'e} d'Orl{\'e}ans, France",
  year = 1992,
)

@TECHREPORT( Lec92b,
  author = "T. Lecroq",
  title = "Recherches de mot",
  type = "Rapport",
  number = "LITP 92.15",
  institution = "Universit{\'e}s Paris 6 et 7, France",
  year = 1992,
)

@ARTICLE( Lec92c,
  author = "T. Lecroq",
  title = "A variation on the {Boyer-Moore} algorithm",
  journal = tcs,
  volume = 92,
  number = 1,
  year = 1992,
  pages = "119--144",
)

@TECHREPORT( Lec94a,
  author = "T. Lecroq",
  title = "Experimental results on string matching algorithms",
  type = "Rapport",
  number = "LITP 94.12",
  institution = "Universit{\'e}s Paris 6 et 7, France",
  year = 1994,
)

@ARTICLE( Lec95a,
  author = "T. Lecroq",
  title = "Experimental results on string matching algorithms",
  journal = spe,
  volume = 25,
  number = 7,
  year = 1995,
  pages = "727--765",
)

@TECHREPORT( Lec97a,
  author = "T. Lecroq",
  title = "Experimental results on string matching over infinite alphabets",
  type = "Rapport",
  number = "LIR 97.01",
  institution = "Universit{\'e} de Rouen, France",
  year = 1997,
)

@ARTICLE( Lec98a,
  author = "T. Lecroq",
  title = "Experiments on string matching in memory structures",
  journal = spe,
  volume = 28,
  number = 5,
  year = 1998,
  pages = "561--568",
)

@INPROCEEDINGS( Lec98b,
  author = "T. Lecroq",
  title = "Theoretical and practical aspects of string matching",
  booktitle = "Abstracts of invited lectures and short communcations deliverered at the 7th International Colloquium on Numerical Analysis and Computer Science with Applications",
  address = "Plovdiv, Bulgaria",
  year = 1998,
  pages = "75",
)

@INPROCEEDINGS( Lec99,
  author = "T. Lecroq",
  title = "Theoretical and practical string matching",
  booktitle = proct#"10th "#awoca,
  address = perth,
  editor = "R. Raman and J. Simpson",
  year = 1999,
  pages = "2",
)

@MISC( Lec2000a,
  author = "T. Lecroq",
  title = "Une introduction \`a la recherche de mot",
  howpublished = "Actes de l'\'Ecole Jeunes Chercheurs Algorithmique et Calcul Formel du GDR ALP, Caen, France",
  year = 2000,
)

@PHDTHESIS( Lec2000c,
  author = "T. Lecroq",
  title = "Quelques aspects de l'algorithmique du texte",
  type = "Habilitation \`a Diriger des Recherches",
  school = "Universit{\'e} de Rouen, France",
  year = 2000,
)

@MISC( Lec2000b,
  author = "T. Lecroq",
  title = "New experimental results on exact string-matching",
  note = "Manuscript",
  howpublished = "\url{http://www-igm.univ-mlv.fr/~lecroq/articles/neresm.pdf}",
  year = 2000,
)

@ARTICLE( Lec2001,
  author = "T. Lecroq",
  title = "Quelques aspects de l'algorithmique du texte",
  journal = "Technique et Science Informatiques",
  volume = 20,
  number = 3,
  note = "Compte rendu d'Habilitation \`a Diriger des Recherches",
  year = 2001,
  pages = "279--281",
)

@ARTICLE( Lec2007,
  author = "T. Lecroq",
  title = "Fast exact string matching algorithms",
  journal = ipl,
  volume = 102,
  number = 6,
  year = 2007,
  pages = "229--235",
)

@INCOLLECTION( LL2004,
  author = "T. Lecroq and A. Lefebvre",
  title = "Different applications of the factor oracle: an overview",
  booktitle = "String algorithmics",
  publisher = kcp,
  editor = "C.S. Iliopoulos and T. Lecroq",
  year = 2004,
  pages = "129--154",
)

@TECHREPORT( LLM96a,
  author = "T. Lecroq and G. Luce and J.-F. Myoupo",
  title = "A faster linear systolic algorithm for recovering a longest common subsequence",
  type = "Rapport",
  number = "LaRIA 96--07",
  institution = "Universit{\'e} de Picardie Jules Verne, France",
  year = 1996,
)

@ARTICLE( LLM97a,
  author = "T. Lecroq and G. Luce and J.-F. Myoupo",
  title = "A faster linear systolic algorithm for recovering a longest common subsequence",
  year = 1997,
  journal = ipl,
  volume = 61,
  number = 3,
  pages = "129--136",
)

@INPROCEEDINGS( LM94a,
  author = "T. Lecroq and J.-F. Myoupo",
  title = "D{\'e}termination d'un plus long sous-mot commun {\`a} deux mots sur un r{\'e}seau lin{\'e}aire",
  booktitle = "Actes des 6\`emes Rencontres Francophones du Parall{\'e}lisme",
  year = 1994,
  pages = "301",
  editor = "L. Boug{\'e} and M. Cosnard and P. Fraigniaud",
  address = "Lyon, France",
)

@TECHREPORT( LM95a,
  author = "T. Lecroq and J.-F. Myoupo",
  title = "D{\'e}termination d'un plus long sous-mot commun {\`a} deux mots sur un r{\'e}seau lin{\'e}aire",
  type = "Rapport",
  number = "LIR 95.08 Informatique Fondamentale",
  institution = "Universit{\'e} de Rouen, France",
  year = 1995,
)

@TECHREPORT( LMS97a,
  author = "T. Lecroq and J.-F. Myoupo and D. Sem\'e",
  title = "A one-phase parallel algorithm for the sequence alignment problem",
  type = "Rapport",
  number = "LaRIA 97--16",
  institution = "Universit{\'e} de Picardie Jules Verne, France",
  year = 1997,
)

@ARTICLE( LMS98a,
  author = "T. Lecroq and J.-F. Myoupo and D. Sem\'e",
  title = "A one-phase parallel algorithm for the sequence alignment problem",
  journal = ppl,
  volume = 8,
  number = 4,
  year = 1998,
  pages = "515--526",
)

@INPROCEEDINGS( LMS2002,
  author = "T. Lecroq and J.-F. Myoupo and D. Sem\'e",
  title = "Exact Computations of the Longest Repeated Suffix Ending at Each Point in a Word",
  booktitle = proct#"17th International Conference on Computers and Their Applications (CATA-2002)",
  editor = "R. Gantenbein and S. Shin",
  address = "San Francisco, CA",
  year = 2002,
  pages = "18--21",
)

@INPROCEEDINGS( LL2000,
  author = "A. Lefebvre and T. Lecroq",
  title = "Computing repeated factors with a factor oracle",
  booktitle = proct#"11th "#awoca,
  pages = "145--158",
  address = hunter,
  editor = "L. Brankovic and J. Ryan",
  year = 2000,
)

@INPROCEEDINGS( LL2001,
  author = "A. Lefebvre and T. Lecroq",
  title = "Compror: compression with a factor oracle",
  booktitle = proct#"11th "#dcc,
  address = "Snowbird, Utah",
  editor = "J. A. Storer and M. Cohn",
  publisher = ieeecs,
  year = 2001,
  pages = 502,
)

@INPROCEEDINGS( LL2001b,
  author = "A. Lefebvre and T. Lecroq",
  title = "Estimating topological entropy of biological sequences using a factor oracle",
  booktitle = "Proccedings of the 5th World Multi-Conference on Systemics, Cybernetics and Informatics (SCI 2001)",
  address = "Orlando, Florida",
  year = 2001,
)

@ARTICLE( LL2002a,
  author = "A. Lefebvre and T. Lecroq",
  title = "Compror: on-line lossless data compression with a factor oracle",
  journal = ipl,
  volume = 83,
  number = 1,
  year = 2002,
  pages = "1--6",
)

@ARTICLE( LL2002b,
  author = "A. Lefebvre and T. Lecroq",
  title = "A heuristic for computing repeats with a factor oracle: Applications to biological sequences",
  journal = ijcommat,
  volume = 79,
  number = 12,
  year = 2002,
  pages = "1303--1315",
)

@INPROCEEDINGS( LLA2001,
  author = "A. Lefebvre and T. Lecroq and J. Alexandre",
  title = "Utilisations de l'oracle des facteurs",
  booktitle = "Actes des "#jobim,
  editor = "L. Duret and C. Gaspin  and T. Schiex",
  address = "Toulouse, France",
  year = 2001,
  pages = "153--157",
)

@INPROCEEDINGS( LLA2002,
  author = "A. Lefebvre and T. Lecroq and J. Alexandre",
  title = "Drastic improvements over repeats found with a factor oracle",
  booktitle = proct#"13th "#awoca,
  address = "Fraser Island, Australia",
  editor = "E. Billington and D. Donovan and A. Khodkar",
  year = 2002,
  pages = "253--265",
)

@ARTICLE( LLA2003,
  author = "A. Lefebvre and T. Lecroq and J. Alexandre",
  title = "Drastic improvements over repeats found with a factor oracle",
  journal = jalc,
  volume = 8,
  number = 4,
  year = 2003,
  pages = "647--658",
)

@ARTICLE( LLDA2002,
  author = "A. Lefebvre and T. Lecroq and H. Dauchel and J. Alexandre",
  title = "{FORRepeats}: detects repeats on entire chromosomes and between genomes",
  journal = bioinfo,
  volume = 19,
  number = 3,
  year = 2003,
  pages = "319--326",
)

@INPROCEEDINGS( MALJD2009,
  author = "T. Merabti and H. Abdoune and T. Lecroq and M. Joubert and S.J. Darmoni",
  title = "Projection des relations SNOMED CT entre les termes de deux terminologies (CIM10 et SNOMED 3.5)",
  booktitle = "Journ\'ees Fran\c caises d'Informatique M\'edicale",
  address = "Nice, France",
  year = 2009,
  pages = "79--88",
)

@INPROCEEDINGS( MPLLJD2009,
  author = "T. Merabti and C. Letord and H. Abdoune and T. Lecroq and M. Joubert and S.J. Darmoni",
  title = "Projection and inheritance of SNOMED CT relations between MeSH terms",
  booktitle = "Proceedings of MIE2009 - The XXIInd International Congress of the European Federation for Medical Informatics",
  year = 2009,
  address = "Sarajevo, Bosnia and Herzegovina",
  series = "Studies in Health Technology and Informatics",
  volume = 150,
  pages = "233--237",
)

@INPROCEEDINGS( MMJSLARS2010,
  author = "T. Merabti and P. Massari and M. Joubert and E. Sadou and T. Lecroq and H. Abdoune and J.-M. Rodrigues and S.J. Darmoni",
  title = "An automated approach to map a French terminology to UMLS",
  booktitle = "MEDINFO'10",
  year = 2010,
  address = "Cape Town, Soth Africa",
  note = "accepted",
)

@INPROCEEDINGS( MPLLJD2008,
  author = "T. Merabti and S. Pereira and C. Letord and T. Lecroq and M. Joubert and S.J. Darmoni",
  title = "Searching Related Resources in a Quality Controlled Health Gateway: a Feasibility Study",
  booktitle = "eHealth Beyond the Horizon - Get IT There - Proceedings of MIE2008 - The XXIst International Congress of the European Federation for Medical Informatics",
  year = 2008,
  address = "G{\"o}teborg, Sweden",
  series = "Studies in Health Technology and Informatics",
  volume = 136,
  pages = "235--240",
)

@INPROCEEDINGS( MPLJD2008,
  author = "T. Merabti and S. Pereira and T. Lecroq and M. Joubert and S.J. Darmoni",
  title = "Inheritance of {SNOMED CT} Relations between Concepts to two Health Terminologies ({SNOMED International} and {ICD-10})",
  booktitle = "Representing and sharing knowledge using SNOMED, Proceedings of the 3rd international conference on Knowledge Representation in Medicine (KR-MED 2008)",
  editor = "R. Cornet and K.A. Spackman",
  address = "Phoenix, AZ",
  year = 2008,
  pages = 118,
)

@ARTICLE( PEMPLD2009,
  author = "A. Pauchet and M. El Abed and T. Merabti and \'E. Prieur and T. Lecroq and S.J. Darmoni",
  title = "Identification de r\'ep\'etitions dans les navigations au sein d'un catalogue de sant\'e",
  journal = "Revue d'Intelligence Artificielle",
  volume = 23,
  number = 1,
  pages = "113--132",
  year = 2009,
)

@MISC( PL2005a,
  author = "{\'E}. Prieur and T. Lecroq",
  title = "Des arbres de suffixes aux vecteurs de suffixes",
  howpublished = "Poster \`a JOBIM, Lyon, France",
  year = 2005,
)

@INPROCEEDINGS( PL2005b,
  author = "{\'E}. Prieur and T. Lecroq",
  title = "From suffix trees to suffix vectors",
  booktitle = proct#psc#"'05",
  address = "Prague, Czech Republic",
  year = 2005,
  pages = "37--53",
)

@INPROCEEDINGS( PL2006a,
  author = "{\'E}. Prieur and T. Lecroq",
  title = "Direct construction of suffix vectors and maximal repeats",
  booktitle = proc#"11th Mons Days of Theoretical Computer Science", 
  address = "Rennes, France",
  year = 2006,
  pages = "311--322",
)

@ARTICLE( PL2006b,
  author = "{\'E}. Prieur and T. Lecroq",
  title = "From suffix trees to suffix vectors",
  journal = ijfcs,
  volume = 17,
  number = 6,
  year = 2006,
  pages = "1385--1402",
)

@ARTICLE( PL2008,
  author = "{\'E}. Prieur and T. Lecroq",
  title = "Direct construction of suffix vectors and maximal repeats",
  journal = tcs,
  volume = 407,
  number = "1--3",
  year = 2008,
  pages = "290--301",
)

@MISC( RKL2003,
   author = "\'E. Rivals and G. Kucherov and T. Lecroq editors",
   title = "Actes de la r\'eunion des Actions Sp\'ecifiques ``Algorithmes et S\'equences'' et ``Indexation de texte et d\'ecouverte de motifs''",
  note = "Montpellier, 20 et 21 novembre 2003 ",
)

@INPROCEEDINGS( SLLM2008,
  author = "M. Salson and T. Lecroq and M. L{\'e}onard and L. Mouchard",
  title = {Dynamic {Burrows-Wheeler} transform},
  booktitle = proct#psc#"'08",
  editor = "J. Holub and J. Zd\`arek",
  address = "Prague, Czech Republic",
  year = 2008,
  pages = "13--25",
)

@ARTICLE( SLLM2009a,
  author = "M. Salson and T. Lecroq and M. L{\'e}onard and L. Mouchard",
  title = {A four-stage algorithm for updating a {Burrows-Wheeler} Transform},
  journal = tcs,
  volume = 410,
  number = 43,
  pages = "4350--4359",
  year = 2009,
)

@ARTICLE( SLLM2009b,
  author = "M. Salson and T. Lecroq and M. L{\'e}onard and L. Mouchard",
  title = {Dynamic extended suffix array},
  journal = jda,
  volume = 8,
  number = 2,
  pages = "241--257",
  year = 2010,
)