Thierry Lecroq



List of publications

Complete list in

International journals with refereing

J. C. Na, H. Kim, S. Min, H. Park, T. Lecroq, M. Léonard, L. Mouchard and K. Park

FM-index of Alignment with Gaps

Theoretical Computer Science, accepted.
J. Daykin, R. Groult, Y. Guesnet, T. Lecroq, A. Lefebvre, M. Léonard and É. Prieur-Gaston

A Survey of String Orderings and Their Application to the Burrows-Wheeler Transform

Theoretical Computer Science, accepted.
N. Ben Nsira, T. Lecroq and M. Elloumi

On-line string matching in highly similar DNA sequences

Mathematics in Computer Science 11(2) (2017) 113-126. DOI
B. Cazaux, T. Lecroq and E. Rivals

Linking indexing data structures to de Bruijn Graphs: construction and update

Journal of Computer and System Sciences, to appear. DOI
G. Fici, T. Kociumaka, T. Lecroq, A. Lefebvre and É. Prieur-Gaston

Fast Computation of Abelian Runs

Theoretical Computer Science 656 (Part B) (2016) 256-264. DOI
J. Daykin, R. Groult, Y. Guesnet, T. Lecroq, A. Lefebvre, M. Léonard and É. Prieur-Gaston

Binary Block Order Rouen Transform

Theoretical Computer Science 656 (Part B) (2016) 118-134. DOI
J.C. Na, H. Kim, H. Park, T. Lecroq, M. Léonard, L. Mouchard and K. Park

FM-index of alignment: A compressed index for similar strings

Theoretical Computer Science 638 (2016) 159-170. DOI
G. Fici, A. Langiu, T. Lecroq, A. Lefebvre, F. Mignosi, J. Peltomäki and É. Prieur-Gaston

Abelian Powers and Repetitions in Sturmian Words

Theoretical Computer Science 635 (2016) 16-34. DOI
M. Haddoud, A. Mokhtari, T. Lecroq and S. Abdeddaïm

Combining supervised term weighting metrics for SVM text classification with extended term representation

Knowledge and Information Systems 49(3) (2016) 909-931. DOI
S. Mareschal, S. Dubois, P.-J. Viailly, P. Bertrand, É. Bohers, C. Maingonnat, J.-P. Jaïs, B. Tesson, P. Ruminy, P. Peyrouze, C. Copieergman, T. Fest, T. J. Molina, C. Haioun, G. Salles, H. Tilly, T. Lecroq, K. Leroy and F. Jardin

Whole Exome Sequencing of Relapsed / Refractory Patients Expands the Repertoire of Somatic Mutations in Diffuse Large B-Cell Lymphoma

Genes, Chromosomes and Cancer 55(3) (2016) 251-267. DOI
G. Fici, T. Lecroq, A. Lefebvre, É. Prieur-Gaston and William F. Smyth

A Note on Easy and Efficient Computation of Full Abelian Periods of a Word

Discrete Applied Mathematics 212 (2016) 88-95. DOI
H. Bouhamed, A. Masmoudi, T. Lecroq and A. Rebai

Structure space of Bayesian networks is dramatically reduced by subdividing it in sub-networks

Journal of Computational and Applied Mathematics 287 (2015) 48-62. DOI
N. Ben Nsira, T. Lecroq and M. Elloumi

A fast Boyer-Moore type pattern matching algorithm for highly similar sequences

International Journal of Data Mining and Bioinformatics 13(3) (2015) 266-288. DOI
H. Bouhamed, A. Masmoudi, T. Lecroq and A. Rebai

Reducing the structure space of Bayesian classifiers using some general algorithms

Journal of Mathematical Modelling and Algorithms in Operations Research 14(2) (2015) 197-237. DOI
S. Mareschal, S. Dubois, T. Lecroq and F. Jardin

Rgb: a scriptable genome browser for R

Bioinformatics 30(15) (2014) 2204-2205. DOI
J.-P. Duval, T. Lecroq and A. Lefebvre

Linear Computation of Unbordered Conjugate on Unordered Alphabet

Theoretical Computer Science 522 (2014) 77-84. DOI
G. Fici, T. Lecroq, A. Lefebvre and É. Prieur-Gaston

Algorithms for Computing Abelian Periods of Words

Discrete Applied Mathematics 163(Part 3) (2014) 287-297. DOI
S. Faro and T. Lecroq

The Exact Online String Matching Problem: a Review of the Most Recent Results

ACM Computing Surveys 45(2) (2013) 13. DOI
T. El Falah, T. Lecroq and M. Elloumi

Extraction of Infrequent Simple Motifs from a Finite Set of Sequences using a Lattice Structure

Recent Patents on DNA and Gene Sequence 7(2) (2013) 123-127. DOI
C. Barton, M. Giraud, C. Iliopoulos, T. Lecroq, L. Mouchard and S. P. Pissis

Querying Highly Similar Sequences.

International Journal of Computational Biology and Drug Design 6(1/2) (2013) 119-130. DOI
S. Coutant, C. Cabot, A. Lefebvre, M. Léonard, É. Prieur-Gaston, D. Campion, T. Lecroq and H. Dauchel

EVA: Exome Variation Analyzer, an efficient and versatile tool for filtering strategies in medical genomics

BMC Bioinformatics 13(Suppl 14):S9 (2012). DOI
L. F. Soualmia, É Prieur-Gaston, Z. Moalla, T. Lecroq and S. J.Darmoni

Matching health information seekers' queries to medical terms

BMC Bioinformatics 13(Suppl 14):S11 (2012). DOI
H. Bouhamed, T. Lecroq and A. Rebai

New Filter method for categorical variables' selection

International Journal of Computer Science Issues 9(3) No 2 (2012) 10-19.
T. Lecroq, A. Pauchet, É. Chanoni and G. Ayala Solano

Pattern discovery in annotated dialogues using dynamic programming

International Journal of Intelligent Information and Database Systems 6(6) (2012) 603-618. DOI
N. Philippe, M. Salson, T. Lecroq, M. Léonard, T. Commes and É. Rivals

Querying large read sets in main memory: a versatile data structure

BMC Bioinformatics 12:242 (2011). DOI
M. Salson, T. Lecroq, M. Léonard and L. Mouchard

Dynamic Extended Suffix Arrays

Journal of Discrete Algorithms 8(2) (2010) 241-257. DOI
S. Faro and T. Lecroq

Efficient Variants of the Backward-Oracle-Matching Algorithm

International Journal of Foundations of Computer Science 20(6) (2009) 967-984. DOI
M. Salson, T. Lecroq, M. Léonard and L. Mouchard

A Four-Stage Algorithm for Updating a Burrows-Wheeler Transform

Theoretical Computer Science 410(43) (2009) 4350-4359. Special issue for Maxime Crochemore's 60th Birthday, DOI
J.-P. Duval, T. Lecroq and A. Lefebvre

Efficient validation and construction of border arrays and validation of string matching automata

RAIRO-Theoretical Informatics and Applications 43(2) (2009) 281-297. DOI
É. Prieur and T. Lecroq

On-line construction of compact suffix vectors and maximal repeats

Theoretical Computer Science 407(1-3) (2008) 290-301. DOI
T. Lecroq

Fast exact string matching algorithms

Information Processing Letters 102(6) (2007) 229-235. DOI
É. Prieur and T. Lecroq

From Suffix Trees to Suffix Vectors

International Journal of Foundations of Computer Science 17(6) (2006) 1385-1402. DOI
J.-P. Duval, T. Lecroq and A. Lefebvre

Border Array on Bounded Alphabet

Baba au rhum
Journal of Automata, Languages and Combinatorics 10(1) (2005) 51-60.
J.-P. Duval, R. Kolpakov, G. Kucherov, T. Lecroq and A. Lefebvre

Linear-Time Computation of Local Periods

Theoretical Computer Science 326(1-3) (2004) 229-240. DOI
A. Lefebvre, T. Lecroq and J. Alexandre

An improved algorithm for finding longest repeats with a modified factor oracle

Journal of Automata, Languages and Combinatorics 8(4) (2003) 647-658.
M. Crochemore, C.S. Iliopoulos, T. Lecroq, Y.J. Pinzon, W. Plandowski and W. Rytter

Occurrence and Substring Heuristics for delta-Matching

Fundamenta Informaticae 56(1-2) (2003) 1-21.
R. Cole, C.S. Iliopoulos, T. Lecroq, W. Plandowski and W. Rytter

On Special Families of Morphisms Related to delta-Matching and Don't Care Symbols

Information Processing Letters 85(5) (2003) 227-233. DOI
A. Lefebvre, T. Lecroq, H. Dauchel and J. Alexandre

FORRepeats: detects repeats on entire chromosomes and between genomes

Bioinformatics 19(3) (2003) 319-326. DOI
M. Crochemore, C. Hancart and T. Lecroq

A Unifying Look at the Apostolico-Giancarlo String-Matching Algorithm

Journal of Discrete Algorithms 1(1) (2003) 37-52. DOI
A. Lefebvre and T. Lecroq

A heuristic for computing repeats with a factor oracle: Application to biological sequences

International Journal of Computer Mathematics 79(12) (2002) 1303-1315. DOI
A. Lefebvre and T. Lecroq

Compror: on-line lossless compression with a factor oracle

Information Processing Letters 83(1) (2002) 1-6. DOI
M. Crochemore, A. Czumaj, L. Gasieniec, T. Lecroq, W. Plandowski and W. Rytter

Fast practical multi-pattern matching

Information Processing Letters 71(3-4) (1999) 107-113. DOI
T. Lecroq

Experiments on string matching in memory structures

Software Practice & Experience 28(5) (1998) 562-568. DOI
T. Lecroq, J.-F. Myoupo and D. Semé

A one-phase parallel algorithm for the sequence alignment problem

Parallel Processing Letters 8(4) (1998) 515-526. DOI
M. Crochemore and T. Lecroq

Tight bounds on the complexity of the Apostolico-Giancarlo algorithm

Information Processing Letters 63(4) (1997) 195-203. DOI
T. Lecroq, G. Luce and J.-F. Myoupo

A faster linear systolic algorithm for recovering a longest common subsequence

Information Processing Letters 61(3) (1997) 129-136. DOI
M. Crochemore and T. Lecroq

Pattern matching and text compression algorithms

ACM Computing Surveys 28 (1) (1996) 39-41. DOI
T. Lecroq

Experimental results on string matching algorithms

Software Practice & Experience 25 (7) (1995) 727-765. DOI
M. Crochemore, A. Czumaj, L. Gasieniec, S. Jarominek, T. Lecroq, W. Plandowski and W. Rytter

Speeding-up two string matching algorithms

Algorithmica 12 (4/5) (1994) 247-267. DOI
T. Lecroq

A variation on the Boyer-Moore algorithm

Theoretical Computer Science 92 (1) (1992) 119-144. DOI

National journals with refereing

T. Merabti, M. Joubert, T. Lecroq, A. Rath and S.J. Darmoni

Mapping biomedical terminologies using natural language processing tools and UMLS: mapping the Orphanet thesaurus to the MeSH

Ingénierie et Recherche Biomédicale/BioMedical Engineering and Research 31(4) (2010) 221-225. DOI
A. Pauchet, M. El Abed, T. Merabti, É. Prieur, T. Lecroq and S.J. Darmoni

Identification de répétitions dans les navigations au sein d'un catalogue de santé

Revue d'Intelligence Artificielle 23(1) (2009) 113-132. DOI

International conferences with committee

S. Faro, T. Lecroq, S. Borzi, S. Di Mauro and A. Maggio

The String Matching Algorithms Research Tool

In: (J. Holub and J. Ždárek editors, Prague Stringology Conference 2016 (PSC 2016), Prague, Tcheque Republic, 2016) 99-113.
M. Haddoud, A. Mokhtari, T. Lecroq and S. Abdedaïm

Supervised term weights for biomedical text classification

In Claudia Angelini, Erik Bongcam-Rudloff, Adriano Decarli, Paola MV Rancoita and Stefano Rovetta, editors, Proceedings of the 12th International meeting on Computational Intelligence methods for Bioinformatics and Biostatistics, 52-57, Naples, Italy, 2015.
M. Haddoud, A. Mokhtari, T. Lecroq and S. Abdedaïm

Accurate Keyphrase Extraction from Scientific Papers by Mining Linguistic Information

In I. Atanassova, M. Bertin and P. Mayr, editors, Proceedings of the First Workshop on Mining Scientific Papers : Computational Linguistics and Bibliometrics (CLBib 2015), volume 1384 of CEUR Workshop Proceedings, 12-17, Istanbul, Turkey, 2015, CEUR-WS.org.
B. Cazaux, T. Lecroq and E. Rivals

Construction of a de Bruijn Graph for Assembly from a Truncated Suffix Tree

In: (A. Horia Dediu, E. Formenti, C. Martín-Vide and B. Truthe editors, Proceedings of the 9th International Conference on Language and Automata Theory and Applications (LATA 2015), Nice, France), Lecture Notes in Computer Science 8977, Springer-Verlag, Berlin, 109-120. DOI
G. Fici, T. Lecroq, A. Lefebvre and É Prieur-Gaston

Online Computation of Abelian Runs

In: (A. Horia Dediu, E. Formenti, C. Martín-Vide and B. Truthe editors, Proceedings of the 9th International Conference on Language and Automata Theory and Applications (LATA 2015), Nice, France), Lecture Notes in Computer Science 8977, Springer-Verlag, Berlin, 391-401. DOI
N. Ben Nsira, T. Lecroq and M. Elloumi

A fast pattern matching algorithm for highly similar sequences

2014 Workshop on Data mining from genomic rare variants and its application to genome-wide analysis (Satellite workshop of BIBM 2014), Belfast, UK, 32-38.
B. Cazaux, T. Lecroq and E. Rivals

From Indexing Data Structures to de Bruijn Graphs

In: (A. S. Kulikov, S. O. Kuznetsov and P. A. Pevzner editors, Proceedings of the 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014), Moscow, Russia), Lecture Notes in Computer Science 8484, Springer-Verlag, Berlin, 89-99.
N. Ben Nsira, T. Lecroq and M. Elloumi

On-line string matching in highly similar DNA sequences

In: (C.S. Iliopoulos and A. Langiu editors, Proceedings of the 2nd International Conference on Algorithms for Big Data (ICABD 2014), Palermo, Italy, 2014), CEUR-WS Proceedings, volume 1146, Aachen, 16-22.
C. Cabot, J. Grosjean, R. Lelong, A. Lefebvre, T. Lecroq, L. F. Soualmia and S. J. Darmoni

Omic Data Modelling for Information Retrieval

Proceedings of the 2nd International Work-Conference on Bioinformatics and Biomedical Engineering (IWBBIO 2014), Granada, Spain, 415-424.
J. C. Na, H. Park, S. Lee, M. Hong, T. Lecroq, L. Mouchard and K. Park

Suffix Array of Alignment: A Practical Index for Similar Data

In: (O. Kurland, M. Lewenstein and E. Porat editors, Proceedings of the 20th String Processing and Information Retrieval Symposium (SPIRE 2013), Jerusalem, Israel, 2013), Lecture Notes in Computer Science 8214, Springer-Verlag, Berlin, 243-254. DOI
G. Fici, A. Langiu, T. Lecroq, A. Lefebvre, F. Mignosi and É. Prieur-Gaston

Abelian Repetitions in Sturmian Words

In: (M.-P. Béal and O. Carton editors, Proceedings of the 17th International Conference on Developments in Language Theory (DLT 2013), Marne-la-Vallée, Paris-Est, France, 2013), Lecture Notes in Computer Science 7907, Springer-Verlag, Berlin, 227-238. DOI
S. Faro and T. Lecroq

Fast Searching in Biological Sequences Using Multiple Hash Functions

IEEE 12th International Conference on Bioinformatics and Bioengineering (BIBE 2012), Larnaca, Cyprus, 2012, 175-180. DOI
J.-P. Duval, T. Lecroq and A. Lefebvre

Linear Computation of Unbordered Conjugate

Mons Days of Theoretical Computer Science (JM 2012), Louvain, Belgium, 2012.
G. Fici, T. Lecroq, A. Lefebvre, É. Prieur-Gaston and William F. Smyth

Quasi-Linear Time Computation of the Abelian Periods of a Word

In: (J. Holub and J. Ždárek editors, Prague Stringology Conference 2012 (PSC 2012), Prague, Tcheque Republic, 2012) 103-110.
H. Bouhamed, A. Masmoudi, A. Rebai and T. Lecroq

A new approach for Bayesian classifier learning structure via K2 Algorithm

In: (D.-S. Huang, P. Gupta, X. Zhang and P. Premaratne editors, Proceedings of the 8th International Conference on Intelligent Computing (ICIC 2012), Huangshan, China, 2012), Communications in Computer and Information Science 304, Springer-Verlag, Berlin, 387-393. DOI
H. Bouhamed, A. Masmoudi, A. Rebai and T. Lecroq

A New learning structure heuristic of Bayesian networks from data

In: (P. Perner editor, Proceedings of the 8th International Conference on Machine Learning and Data Mining (MLDM 2012), Berlin, Germany, 2012), Lecture Notes in Computer Science 7376, Springer-Verlag, Berlin, 183-197. DOI
S. Faro and T. Lecroq

A Fast Suffix Automata Based Algorithm for Exact Online String Matching

In: (N. Moreira and R. Reis editors, Proceedings of the 17th International Conference on Implementation and Application of Automata (CIAA 2012), Porto, Portugal, 2012), Lecture Notes in Computer Science 7381, Springer-Verlag, Berlin, 149-158. DOI
S. Faro and T. Lecroq

A Multiple Sliding Windows Approach to Speed Up String Matching Algorithms

In: (R. Klasing editor, Proceedings of the 11th International Symposium on Experimental Algorithms (SEA 2012), Bordeaux, France, 2012), Lecture Notes in Computer Science 7276, Springer-Verlag, Berlin, 172-183. DOI
C. Barton, M. Giraud, C. Iliopoulos, T. Lecroq, L. Mouchard and S. P. Pissis

Querying Highly Similar Sequences

International Conference on Intelligent Biology and Medicine (ICIBM 2012), Nashville, TN, USA, 2012.
S. Coutant, A. Lefebvre, M. Léonard, É. Prieur-Gaston, D. Campion, T. Lecroq and H. Dauchel

EVA: Exome Variation Analyzer, a convivial tool for filtering strategies

In: (R. Bellazzi and P. Romano editors, Proceedings of the Eleven International Workshop on Network Tools and Application in Biology: Clinical Bioinformatics (NETTAB 2011), Pavia, Italy, 2011) 25-29.
Z. Moalla, L. F. Soualmia, É Prieur-Gaston, T. Lecroq and S. J. Darmoni

Spell-checking queries by combining Levenshtein and Stoilos distances

In: (R. Bellazzi and P. Romano editors, Proceedings of the Eleven International Workshop on Network Tools and Application in Biology: Clinical Bioinformatics (NETTAB 2011), Pavia, Italy, 2011) 17-20.
T. El Falah, T. Lecroq and M. Elloumi

Experimental Evaluation of Fast Solution Algorithms for the Simple Motif Problem

In: (D. Nagamalai, E. Renault and M. Dhanushkodi editors, Proceedings of the First International Conference on Computer Science, Engineering and Information Technology (CCSEIT 2011), Tirunelveli, Tamil Nadu, India, 2011) Communications in Computer and Information Science 204, Springer-Verlag Berlin, 601-610. DOI
G. Fici, T. Lecroq, A. Lefebvre and É. Prieur-Gaston

Computing Abelian Periods in Words

In: J. Holub and J. Zdárek editors, Prague Stringology Conference 2011 (PSC 2011), Pages 184-196, 2011.
H. Bouhamed, T. Lecroq, A. Rebai and M. Jaoua

Improving algorithms for knowledge discovery in genetics databases

2nd International Workshop on Biological Knowledge Discovery and Data Mining (BIOKDD 2011) in Proceedings of the 22nd International Workshop on Database and Expert Systems Applications (DEXA 2011) , Toulouse, France, Pages 407-410, 2011. DOI
H. Bouhamed, A. Rebai, T. Lecroq and M. Jaoua

A novel knowledge-discovering approach from massive data

In: Proceedings of the 7th International Conference on Data Mining (DMIN 2011), Las Vegas, Nevada, USA, Pages 322-327, 2011.
H. Bouhamed, A. Rebai, T. Lecroq and M. Jaoua

Data-organization before learning Multi-Entity Bayesian Networks structure

The International Conference on Pattern Recognition and Computer Vision (ICPRCV 2011), Amsterdam, The Netherlands, 2011, World Academy of Science, Engineering and Technology 78 2011, 305-308.
T. El Falah, T. Lecroq and M. Elloumi

An Efficient Motif Search Algorithm based on a Minimal Forbidden Patterns Approach

In: (M. P. Rocha, J. M. Corchado Rodríguez, F. Fdez-Riverola and A. Valencia editors, Proceedings of the 5th International Conference on Practical Applications of Computational Biology and Bioinformatics (PACBB 2011), Salamanca, Spain, 2011) Advances in Intelligent and Soft Computing 93, Springer-Verlag, Berlin, 175-182. DOI
L. Deleger, T. Merabti, T. Lecroq, M. Joubert, S.J. Darmoni and P. Zweigenbaum

A Twofold Strategy for Translating a Medical Terminology into French

Proceedings of the AMIA 2010 Symposium, Washington D.C. 152-156.
T. Merabti, P. Massari, M. Joubert, É. Sadou, T. Lecroq, H. Abdoune, J.-M. Rodrigues and S.J. Darmoni

An Automated Approach to map a French terminology to UMLS

Stud. Health. Technol. Inform. MEDINFO 2010 - Proceedings of the 13th World Congress on Medical Informatics, Cape Town, South Africa, Volume 160, Number 1, 1040-1044, 2010.
T. El Falah, T. Lecroq and M. Elloumi

SMS-Forbid: An efficient algorithm for Simple Motif Problem

In: (H. Al-Mubaid editor, Proceedings of the ISCA 2nd International Conference on Bioinformatics and Computational Biology (BICoB 2010), Honolulu, Hawaii, USA, 2010), The International Society for Computers and Their Applications, 121-126.
T. Merabti, C. Letord, H. Abdoune, T. Lecroq, M. Joubert and S.J. Darmoni

Projection and inheritance of SNOMED CT Relations between MeSH Terms

Medical Informatics Europe (MIE 2009), Sarajevo, Bosnia and Herzegovina, Studies in Health Technology and Informatics, Volume 150, Pages 233-237, 2009. DOI
S. Faro and T. Lecroq

An efficient matching algorithm for encoded DNA sequences and binary strings

In: (G. Kucherov and E. Ukkonen editors, Proceedings of the 20th Annual Symposium on Combinatorial Pattern Matching (CPM 2009), Lille, France, 2009), Lecture Notes in Computer Science 5577, Springer-Verlag, Berlin, 106-115. DOI
M. Salson, T. Lecroq, M. Léonard and L. Mouchard

Dynamic Burrows-Wheeler Transform

In: J. Holub and J. Zdárek editors, Prague Stringology Conference 2008 (PSC 2008), Pages 13-25, 2008.
S. Faro and T. Lecroq

Efficient Variants of the Backward-Oracle-Matching Algorithm

In: J. Holub and J. Zdárek editors, Prague Stringology Conference 2008 (PSC 2008), Pages 146-160, 2008.
T. Merabti, S. Pereira, C. Letord, T. Lecroq, B. Dahamna, M. Joubert and S.J. Darmoni

Searching Related Resources in a Quality Controlled Health Gateway: a Feasibility Study

eHealth Beyond the Horizon - Get IT There - Proceedings of MIE2008 - The XXIst International Congress of the European Federation for Medical Informatics, Göteborg, Sweden, May, Studies in Health Technology and Informatics, Volume 136, Pages 235 - 240, 2008.
É. Prieur and T. Lecroq

On-line construction of compact suffix vectors and maximal repeats

Proceedings of the Mons Days of Theoretical Computer Science (JM 2006), Rennes, France, 2006, 311-322.
J.-P. Duval, T. Lecroq and A. Lefebvre

Efficient validation and construction of border arrays

Proceedings of the Mons Days of Theoretical Computer Science (JM 2006), Rennes, France, 2006, 179-189.
É. Prieur and T. Lecroq

From suffix trees to suffix vectors

Proceedings of the Prague Stringology Conference (PSC 2005), Prague, Tcheque Republic, 2005, 37-53.
J.-P. Duval, R. Kolpakov, G. Kucherov, T. Lecroq and A. Lefebvre

Linear-Time Computation of Local Periods

In: (B. Rovan and P. Vojtas editors, Proceedings of the 28th International Symposium on Mathematical Foundations of Computer Science (MFCS 2003), Bratislava, Slovakia, 2003), Lecture Notes in Computer Science 2747, Springer-Verlag, 388-397. DOI
J.-P. Duval, T. Lecroq and A. Lefebvre

Border Array on Bounded Alphabet

Baba au rhum
In: (M. Balík and M. Simánek editors, Proceedings of the Prague Stringology Conference (PSC 2002), Prague, Tcheque Republic, 2002) Research Report DC-2002-03, 28-35.
A. Lefebvre, T. Lecroq and J. Alexandre

Drastic improvements over repeats found with a factor oracle

In: (E. Billington, D. Donovan and A. Khodkar editors, Proceedings of the 13th Australasian Workshop on Combinatorial Algorithms (AWOCA 2002), Fraser Island, Queensland, Australia, 2002) 253-265.
M. Crochemore, C.S. Iliopoulos, T. Lecroq, W. Plandowski and W. Rytter

Three Heuristics for delta-matching: delta-BM algorithms

In: (A. Apostolico and M. Takeda editors, Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching (CPM 2002), Fukuoka, Japan, 2002), Lecture Notes in Computer Science 2373, Springer-Verlag, 178-189.
T. Lecroq, J.-F. Myoupo and D. Semé

Exact Computations of the Longest Repeated Suffix Ending at Each Point in a Word

In: (R. Gantenbein and S. Shin editors, Proceedings of the ISCA 17th International Conference on Computers and Their Applications (CATA-2002), San Francisco, California, 2002) 18-21.
M. Crochemore, C.S. Iliopoulos, T. Lecroq and Y.J. Pinzon

Approximate string matching in musical sequences

In: (M. Balík and M. Simánek editors, Proceedings of the Prague Stringology Conference (PSC 2001), Prague, République Tchèque, 2001) Annual Report DC-2001-06, 26-39.
R. Cole, C.S. Iliopoulos, T. Lecroq, W. Plandowski and W. Rytter

Relations between delta-matching and matching with don't care symbols: delta-distinguishing morphisms

In: (E. Tri Baskoro editor, Proceedings of the 12th Autralasian Workshop on Combinatorial Algorithms (AWOCA 2001), Bandung, Indonesia, 2001) 80-87.
A. Lefebvre and T. Lecroq

Estimating topological entropy of biological sequences using a factor oracle

In: (Proceedings of the 5th World Multi-Conference on Systemics, Cybernetics and Informatics (SCI 2001), Orlando, Florida, 2001).
C.S. Iliopoulos, T. Lecroq, L. Mouchard and Y.J. Pinzon

Computing Repetitions in Musical Sequences

In: (M. Balík and M. Simánek editors, Proceedings of the Prague Stringology Club Workshop (PSCW 2000), Prague, République Tchèque, 2000) Annual Report DC-2000-03, 49-59.
A. Lefebvre and T. Lecroq

Computing repeated factors with a factor oracle

In: (L. Brankovic and J. Ryan editors, Proceedings of the 11th Autralasian Workshop on Combinatorial Algorithms (AWOCA 2000), Hunter Valley, Australia, 2000) 145-158.
C. Charras and T. Lecroq

Java tools to help understanding pattern matching techniques

In: (D. C. Dimitrov editor, Proceedings of the 5th International Conference on Computer Aided Engineering Education (CAEE 1999), Sofia, Bulgaria, 1999) 105-111.
C. Charras and T. Lecroq

Exact string matching animation in Java

In: (J. Holub and M. Simánek editors, Proceedings of the Prague Stringology Club Workshop (PSCW 1998), Prague, Tcheque Republic, 1998) Collaborative Report DC-98-06, 36-43.
C. Charras, T. Lecroq and J. D. Pehoushek

A very fast string matching algorithm for small alphabets and long patterns

In: (M. Farach-Colton editor, Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching (CPM 1998), Piscataway, New Jersey, 1998), Lecture Notes in Computer Science 1448, Springer-Verlag, Berlin, 55-64.
M. Crochemore and T. Lecroq

Tight bounds on the complexity of the Apostolico-Giancarlo algorithm

In: (N. Ziviani, R. Baeza-Yates and K. Guimaraes editors, Proceedings of the Third South American Workshop on String Processing (WSP 1996), Recife, Brazil, 1996), Carleton University Press, Ottawa, Canada, 64-74.
M. Crochemore, A. Czumaj, L. Gasieniec, S. Jarominek, T. Lecroq, W. Plandowski and W. Rytter

Speeding-up two string matching algorithms

In: (A. Finkel and M. Jantzen editors, Proceedings of the 9th Annual Symposium on Theoretical Aspects of Computer Science (STACS 1992) , Cachan, France, 1992), Lecture Notes in Computer Science 577, Springer-Verlag, Berlin, 589-600.

Posters in international conferences with committee

M.-C. Kiefer-Meyer, C. Ovide, W. Tair, C. Bérard, N. Vergne, T. Lecroq, P. Lerouge, I. Tournier, H. Dauchel, M. Bardor

Towards a better understanding of Phaeodactylum tricornutum's morphogenesis

1st Plant Genomics Congress London, UK, 2013.
S. Coutant, C. Cabot, A. Lefebvre, M. Léonard, É. Prieur-Gaston, D. Campion, T. Lecroq, T. Frebourg, H. Dauchel

EVA: Exome Variation Analyzer, a tool for filtering strategies in medical genomics

62nd American Society of Human Genetics Annual Meeting San Francisco, CA, USA, 2012.
S. Faro and T. Lecroq

Efficient Pattern Matching on Binary Strings

SOFSEM: 35th International Conference on Current Trends in Theory and Practice of Computer Science, Špindlerův Mlýn, Czech Republic, 2009.

Article or Poster

T. Merabti, S. Pereira, T. Lecroq, M. Joubert and S.J. Darmoni

Inheritance of SNOMED CT Relations between Concepts by two Health Terminologies (SNOMED International and ICD-10)

In: (R. Cornet and K.A. Spackman editors, Representing and sharing knowledge using SNOMED, Proceedings of the 3rd international conference on Knowledge Representation in Medicine (KR-MED 2008) Phoenix, AZ, 2008) 118.
A. Lefebvre and T. Lecroq

Compror: compression with a factor oracle

In: (J. A. Storer and M. Cohn editors, Proceedings of the Data Compression Conference (DCC 2001), Snowbird, Utah, 2001) IEEE Computer Society, 502.
T. Lecroq and J.-F. Myoupo

Détermination d'un plus long sous-mot commun à deux mots sur un réseau linéaire

In: (L. Bougé, M. Cosnard and P. Fraigniaud editors, Actes des 6èmes Rencontres Francophones du Parallélisme (RenPar 1994), Lyon, France, 1994) 301.

National conference with committee

P. Morisse, T. Lecroq and A. Lefebvre

HG-CoLoR: Hybrid Graph for the error Correction of Long Reads

In: (C. Lhoussaine and H. Touzet editors, Actes des Journées Ouvertes Biologie Informatique Mathématiques (JOBIM 2017), Lille, France, 2017) 67-74.
H. Bouhamed, A. Rebai, T. Lecroq and M. Jaoua

Organisation et optimisation des données pour l'apprentissage de structure d'un réseau bayésien multi-entités

Actes des 2èmes Journées sur les Réseaux Bayésiens et leurs Applications, Sfax, Tunisia, 2011.
É. Chanoni, T. Lecroq and A. Pauchet

Extraction de motifs dans des dialogues annotés par programmation dynamique

Actes des Cinquièmes Journées Francophones Modèles Formels de l'Interaction (MFI 2009), Lannion, France, 2009, 101-112.
T. Merabti, H. Abdoune, T. Lecroq, M. Joubert and S.J. Darmoni

Projection des relations SNOMED CT entre les termes de deux terminologies (CIM10 et SNOMED 3.5)

Risques, technologies de l'information pour les pratiques médicales : comptes rendus des treizièmes Journées Francophones d'Informatique Médicale (JFIM 2009), Nice, France, 2009, 79-88. DOI
É. Chanoni, T. Lecroq and A. Pauchet

Une nouvelle heuristique pour l'alignement de motifs 2D par programmation dynamique

Actes des Journées Francophones de Planification, Décision et Apprentissage pour la conduite de systèmes (JFPDA 2008), Metz, France, 2008, 83-91.
J.-P. Duval, T. Lecroq and A. Lefebvre

Efficient validation and construction of Knuth-Morris-Pratt arrays

Knuth Days in Bordeaux

Conference in honor of Donald E. Knuth, Bordeaux, France, 2007.
A. Lefebvre, T. Lecroq and J. Alexandre

Utilisations de l'oracle des facteurs

In: (L. Duret, C. Gaspin and T. Schiex editors, Actes des 2ème Journées Ouvertes Biologie Informatique Mathématiques (JOBIM 2001), Toulouse, France, 2001) 153-157.

Posters in national conferences with committee

P.-J. Viailly, S. Mareschal, P. Bertrand, S. Dubois, E. Bohers, C. Maingonnat, H. Dauchel, T. Lecroq, H. Tilly and F. Jardin

GenerateReports: an Ion Torrent plugin summarizing a whole NGS experiment for clinical interpretation

ECCB, Dublin, Ireland, 2015
P.-J. Viailly, S. Mareschal, P. Bertrand, S. Dubois, E. Bohers, C. Maingonnat, H. Dauchel, T. Lecroq, H. Tilly and F. Jardin

GenerateReports: an Ion Torrent plugin summarizing a whole NGS experiment for clinical interpretation

JOBIM, Clermont-Ferrand, France, 2015
A. Quillet, C. Saad, G. Ferry, Y. Anouar, N. Vergne, T. Lecroq and C. Dubessy

miRabel: a web tool for an effective prediction of microRNA targets and their related biological pathways title

JOBIM, Clermont-Ferrand, France, 2015
P.-J. Viailly, S. Mareschal, P. Bertrand, S. Dubois, E. Bohers, C. Maingonnat, H. Dauchel, T. Lecroq, H. Tilly and F. Jardin

GenerateReports: an Ion Torrent plugin summarizing a whole NGS experiment for clinical interpretation

4éme Journée Scientifique de l'IRIB, Rouen, France, 2015
A. Quillet, C. Saad, G. Ferry, Y. Anouar, N. Vergne, T. Lecroq and C. Dubessy

miRabel: a web tool for an effective prediction of microRNA targets and their related biological pathways

4éme Journée Scientifique de l'IRIB, Rouen, France, 2015
C. Cabot, J. Grosjean, R. Lelong, A. Lefebvre, T. Lecroq, L. F. Soualmia, S. J. Darmoni

Integrating omic and clinical data in electronic health records for visualisation and retrieval

3éme Journée Scientifique de l'IRIB, Caugé, France, 2014, p. 64
S. Coutant, W. Tair, C. Cabot, A. Lefebvre, M. Léonard, É. Prieur-Gaston, D. Campion, T. Lecroq and H. Dauchel

EVA: Exome Variation Analyzer A tool for filtering strategies in medical genomics

Journées Ouvertes Biologie Informatique Mathématiques (JOBIM 2012), Rennes, France, 2012.

Article or Poster

A. Rousselin, A. Legros, J.-J. Baumann, B. Sponem, T. Lecroq, H. Dauchel, I. Tournier, S. Coutant, O. Letac, S. Krieger, A. Hardouin, L. Castera, T. Frebourg and D. Vaur

Détection des remaniements génomiques par séquençage haut débit dans les cas de prédispositions aux cancers du sein et de l'ovaire

5ièmes Journées Scientifiques du Cancéropôle Nord-Ouest, Deauville, France, mai 2012.
É. Prieur and T. Lecroq

Des arbres de suffixes aux vecteurs de suffixes

Journées Ouvertes Biologie Informatique Mathématiques (JOBIM 2005), Lyon, France, 2005.

Article or Poster

Conference without committee

M. Crochemore, A. Czumaj, L. Gasieniec, S. Jarominek, T. Lecroq, W. Plandowski and W. Rytter

Deux méthodes pour accélérer l'algorithme de Boyer-Moore

In: (D. Krob editor, Théorie des Automates et Applications, Actes des 2èmes Journées Franco-Belges, Rouen, France, 1991) PUR 176, Rouen, France, 45-63.

Invited talks

S. Faro and T. Lecroq

2001-2010: ten years of exact string matching algorithms

SeqBio 2011: Algorithmique, combinatoire du texte et applications en bio-informatique, Lille, France, December 2011
S. Faro and T. Lecroq

2001-2010: ten years of exact string matching algorithms

In: J. Holub and J. Zdárek editors, Prague Stringology Conference 2011 (PSC 2011), Pages 1-2, Prague, Tcheque Republic, August 2011
T. Lecroq

Indexing Structures and Next Generation Sequencing (NGS)

Journées Montoises d'Informatique Théorique/ Mons Theoretical Computer Science Days, Amiens, France, September 2010
T. Lecroq

Alignments in 2D and efficient matching on encoded binary strings

Optimization and Learning: Theory, Algorithms and Applications 2010, Metz, France, June 2010
T. Lecroq

Theoretical and practical string matching

Proceedings of the 10th Australasian Workshop on Combinatorial Algorithms (AWOCA 1999), Perth, Western Australia, August 1999, p. 2.
T. Lecroq

The Boyer-Moore String Matching Algorithm and its Variants: A Survey

Prague Stringology Club Workshop (PSCW 1999), Prague, République Tchèque, 1999.
T. Lecroq

Theoretical and practical aspects of string matching

7th International Colloquium on Numerical Analysis and Computer Science with Applications (NACSA 1998), Plovdiv, Bulgarie,
Résumé p. 75.

Chapters in books

M. Crochemore and T. Lecroq

Encyclopedia of Algorithms

Multiple String Matching

Encyclopedia of Algorithms, Ming-Yang Kao editor (2016) 2nd edition, Springer Verlag.
M. Crochemore and T. Lecroq

Encyclopedia of Algorithms

String Matching

Encyclopedia of Algorithms, Ming-Yang Kao editor (2016) 2nd edition, Springer Verlag.
M. Crochemore and T. Lecroq

Computing Handbook

Pattern matching and text compression algorithms

Computing Handbook, Volume 1, (2014), Allen B. Tucker, Teofilo Gonzalez, Jorge Diaz-Herrera and Heikki Topi editors, 3rd edition, Chapman & Hall/CRC Press, Bocca Raton, FL.
T. El Falah, M. Elloumi and T. Lecroq

Algorithms in Computational Molecular Biology

Motif finding algorithms in biological sequences

Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications, (2011), Mourad Elloumi and Albert Y. Zomaya editors, Chapter 18, pages 387-398, Wiley.
M. Crochemore and T. Lecroq

Algorithms and Theory of Computation Handbook

Text data compression algorithms

Algorithms and Theory of Computation Handbook, Second Edition, Volume 1: General Concepts and Techniques, (2009), Mikhail J. Atallah and Marina Blanton editors, Chapter 14, pages 14.1-14.25, CRC Press, Boca Raton, FL.
M. Crochemore and T. Lecroq

Encyclopedia of Database Systems

Suffix tree

Encyclopedia of Database Systems, Ling Liu and M. Tamer Özsu editors, (2009), Part 20, pages 2876-2880, Springer Verlag. DOI
M. Crochemore and T. Lecroq

Encyclopedia of Database Systems

Trie

Encyclopedia of Database Systems, Ling Liu and M. Tamer Özsu editors, (2009), Part 20, pages 3179-3182, Springer Verlag. DOI
M. Crochemore and T. Lecroq

Encyclopedia of Algorithms

Sequential Multiple String Matching

Encyclopedia of Algorithms, Ming-Yang Kao editor, (2008), pages 826-829, Springer Verlag.
M. Crochemore and T. Lecroq

Encyclopedia of Algorithms

Sequential Exact String Matching

Encyclopedia of Algorithms, Ming-Yang Kao editor, (2008), pages 824-826, Springer Verlag.
M. Crochemore and T. Lecroq

 New Developments in Formal Languages and Applications

Alignments and Approximate String Matching

New Developments in Formal Languages and Applications, Gemma Bel-Enguix, M. Dolores Jiménez-López and Carlos Martin-Vide editors, Series: Studies in Computational Intelligence, Volume 113, (2008), pages 59-93, Springer Verlag. DOI
J.-P. Duval, A. Lefebvre and T. Lecroq

London Algorithmics and Stringology 2006

Efficient validation and construction of border arrays

London Algorithmics and Stringology 2006, J. Daykin, M. Mohamed and K. Steinhoefel editors, pages 135-147, King's College London Publications, Texts in Algorithms, Vol. 8 (2007).
M. Crochemore and T. Lecroq

 Recent Advances in Formal Languages and Applications

Text Searching and Indexing

Recent Advances in Formal Languages and Applications, Series: Studies in Computational Intelligence, Volume 25, (2006), Zoltan Esik, Carlos Martin-Vide and Victor Mitrana editors, pages 43-80, Springer Verlag. DOI
T. Lecroq and A. Lefebvre

String Algorithmics

Different Applications of the Factor Oracle: An Overview

String Algorithmics, (2004), Costas S. Iliopoulos and Thierry Lecroq, editors, pages 129-154, King's College London Publications.
M. Crochemore and T. Lecroq

Computer Science Handbook

Pattern matching and text compression algorithms

Computer Science Handbook, (2004), Allen B. Tucker editor, chapter 13, pages 13.1-13.48, 2nd edition, Chapman & Hall/CRC Press, Bocca Raton, FL.
M. Crochemore and T. Lecroq

Algorithms and Theory of Computation Handbook

Text data compression algorithms

Algorithms and Theory of Computation Handbook, (1998), Mikhail J. Atallah editor, chapter 12, 12.1-12.23, CRC Press, Bocca Raton, FL.
M. Crochemore and T. Lecroq

The Computer Science and Engineering Handbook

Pattern matching and text compression algorithms

The Computer Science and Engineering Handbook, (1996), Allen B. Tucker, Jr. editor, chapter 8, pages 162-202, CRC Press, Bocca Raton, FL.

Editorial works

Thierry Lecroq and Laurent Mouchard

JDA IWOCA 2013
Preface of the special issue for IWOCA 2013

Journal of Discrete Algorithms 31 (2015) 1. DOI
Thierry Lecroq, Eric Rivals and Irena Rusu

Abstracts of the talk given at SeqBio 2014

Montpellier, France, November 2014.
Thierry Lecroq and Lina F. Soualmia
Section Editors for the IMIA Yearbook Section on Bioinformatics and Translational Informatics

IMIA Yearbook
Managing large-scale genomic datasets and translation into clinical practice

Yearbook of Medical Informatics 9(1) 212-214, 2014.
Thierry Lecroq

JDA LSD/LAW 2012
Preface of the special issue for LSD/LAW 2012

Journal of Discrete Algorithms 24 (2014) 1. DOI
Thierry Lecroq and Laurent Mouchard

Combinatorial Algorithms
Combinatorial Algorithms: 24th International Workshop, IWOCA 2013, Rouen, France, July 10-12, 2013, Revised Selected Papers

Lecture Notes in Computer Science 8288, Springer-Verlag, Berlin, 2013. DOI
Thierry Lecroq, Eric Rivals and Hélène Touzet

Abstracts of the talk given at SeqBio 2013

Montpellier, France, November 2013.
Thierry Lecroq and Lina F. Soualmia
Section Editors for the IMIA Yearbook Section on Bioinformatics and Translational Informatics

IMIA Yearbook
From Genome Sequencing to Bedside. Findings from the Section on Bioinformatics and Translational Informatics

Yearbook of Medical Informatics 8(1) 175-177, 2013.
Costas S. Iliopoulos and Thierry Lecroq, editors,

String Algorithmics
String Algorithmics

King's College London Publications, 2004.

Books

M. Crochemore, C. Hancart and T. Lecroq

Algorithms on Strings

Algorithms on Strings

Cambridge University Press, 2007.
C. Charras and T. Lecroq

Handbook of Exact String Matching Algorithms

Handbook of Exact String Matching Algorithms

King's College London Publications, 2004.

html version with animation,
Postscript version.

M. Crochemore, C. Hancart and T. Lecroq

Algorithmique du texte

Algorithmique du texte

Vuibert, 2001.

Thesis

T. Lecroq

Quelques aspects de l'algorithmique du texte

Habilitation à Diriger des Recherches defended on December 8th, 2000 at the University of Rouen, France.
T. Lecroq

Recherches de mot

Ph.D. Thesis defended on February 18th, 1992 at the University of Orléans, France.
T. Lecroq

Applications des fonctions de suppléance à des algorithmes de traitement de texte

M.Sc. Thesis, 1988 at the University Paris 7, France.

Reports

G. Fici, T. Lecroq, A. Lefebvre, É. Prieur-Gaston, W. F. Smyth:

A Note on Easy and Efficient Computation of Full Abelian Periods of a Word

Report arXiv:1510.00634, 2015.
G. Fici, T. Kociumaka, T. Lecroq, A. Lefebvre, É. Prieur-Gaston:

Fast Computation of Abelian Runs

Report arXiv:1506.08518, 2015.
G. Fici, A. Langiu, T. Lecroq, A. Lefebvre, F. Mignosi, É. Prieur-Gaston:

Abelian Powers and Repetitions in Sturmian Words

Report arXiv:1506.02797, 2015.
G. Fici, T. Lecroq, A. Lefebvre, É. Prieur-Gaston

Online Computation of Abelian Runs

Report arXiv:1501.01429, 2015.
B. Cazaux, T. Lecroq, E. Rivals

From Indexing Data Structures to de Bruijn Graphs

Report HAL-LIRMM-00950983, 2014.
G. Fici, A. Langiu, T. Lecroq, A. Lefebvre, F. Mignosi, É. Prieur-Gaston

Abelian Repetitions in Sturmian Words

Report arXiv:1209.6013, 2012.
G. Fici, T. Lecroq, A. Lefebvre and É. Prieur-Gaston

Computing Abelian periods in words

Report ISRN I3S/RR-2011-01-FR, Université de Nice Sophia Antipolis, 2011.
S. Faro and T. Lecroq

The Exact String Matching Problem: a Comprehensive Experimental Evaluation

Report arXiv:1012.2547, 2010.
S. Faro and T. Lecroq

Efficient Pattern Matching on Binary Strings

Report arXiv:0810.2390, 2008.
C. Charras and T. Lecroq

Exact string matching animation in Java

Report LIR 97.10, Université de Rouen, 1997.
T. Lecroq, J.-F. Myoupo and D. Semé

A one-phase parallel algorithm for the sequence alignment problem

Report LaRIA 97-16, Université de Picardie Jules Verne, 1997.
T. Lecroq

Experimental results on string matching over infinite alphabets

Report LIR 97.01, Université de Rouen, 1997.
T. Lecroq, G. Luce and J.-F. Myoupo

A faster linear systolic algorithm for recovering a longest common subsequence

Report LaRIA 96-07, Université de Picardie Jules Verne, 1996.
M. Crochemore and T. Lecroq

Text data compression algorithms

Report LIR 96.15 Informatique Fondamentale, Université de Rouen, 1996.
M. Crochemore and T. Lecroq

Tight bounds on the complexity of the Apostolico-Giancarlo algorithm

Report LIR 96.12 Informatique Fondamentale, Université de Rouen, 1996.
M. Crochemore and T. Lecroq

Pattern matching and text compression algorithms

Report LIR 95.11 Informatique Fondamentale, Université de Rouen, 1995.
and
Report IGM 95-21, Université de Marne-la-Vallée, 1995.
T. Lecroq and J.-F. Myoupo

Détermination d'un plus long sous-mot commun à deux mots sur un réseau linéaire

Report LIR 95.08 Informatique Fondamentale, Université de Rouen, 1995.
T. Lecroq

Experimental results on string matching algorithms

Report LITP 94.12, Universités Paris 6 et 7, 1994.
M. Crochemore, A. Czumaj, L. Gasieniec, S. Jarominek, T. Lecroq, W. Plandowski and W. Rytter

Fast practical multi-pattern matching

Report IGM 93-03, Université de Marne-la-Vallée, 1995.
M. Crochemore, A. Czumaj, L. Gasieniec, S. Jarominek, T. Lecroq, W. Plandowski and W. Rytter

Speeding-up two string matching algorithms

Report LITP 92.21, Universités Paris 6 et 7, 1992.
T. Lecroq

Recherches de mot

Report LITP 92.15, Universités Paris 6 et 7, 1992.
T. Lecroq and S. Robin

Aide aux réglages des dipôles de SPEG (Spectomètre à perte d'énergie GANIL)

GANIL Report, Caen, 1986.
T. Lecroq and S. Robin

Entrées-sorties en Fortran IV

GANIL Report, Caen, 1986.

Miscelleanous

T. Lecroq, É. Rivals and H. Touzet editors

Abstracts of talks of SeqBio 2013

Montpellier, France, 25 and 26 November 2013
S. Faro and T. Lecroq

Twenty years of bit-parallelism in string matching

J. Holub, B. W. Watson and J. Ždárek editors, Festschrift for Bořivoj Melichar, (2012) 72-101.
N. Philippe, M. Salson, T. Lecroq, M. Léonard, T. Commes and E. Rivals

Read indexing

EMBnet.journal Bioinformatics in Actions 17 Supplement B (2012) 45.
E. Rivals, N. Philippe, M. Salson, M. Léonard, T. Commes and T. Lecroq

A Scalable Indexing Solution to Mine Huge Genomic Sequence Collections

ERCIM News 89 (2012) 20-21.
E. Y. Harris, T. Lecroq, G. Kucherov and S. Lonardi

CPM's 20th Anniversary: A Statistical Retrospective

In: (G. Kucherov and E. Ukkonen editors, Proceedings of the 20th Annual Symposium on Combinatorial Pattern Matching (CPM 2009), Lille, France, 2009) Lecture Notes in Computer Science 5577, Springer-Verlag, Berlin, 1-11. DOI
M. Crochemore and T. Lecroq

A fast implementation of the Boyer-Moore string matching algorithm

Manuscript, 2007.
É. Rivals, G. Kucherov and T. Lecroq editors

Actes de la réunion des Actions Spécifiques "Algorithmes et Séquences" et "Indexation de texte et découverte de motifs"

Montpellier, France, 20 and 21 November 2003
T. Lecroq

Quelques aspects de l'algorithmique du texte

Technique et Science Informatiques 20(3) (2001) 279-281.
T. Lecroq

New experimental results on exact string-matching

Manuscript, 2000.
T. Lecroq

Une introduction à la recherche de mot

Proceedings of the School "Jeunes Chercheurs Algorithmique et Calcul Formel du GDR ALP", March 2000.
C. Charras and T. Lecroq

Sequence comparison

html version with animation,
PostScript version.
Thierry Lecroq
home page


vi