Thierry Lecroq



List of publications

Complete list in

International journals with refereing

S. Faro, T. Lecroq, K. Park and S. Scafiti

On the Longest Common Cartesian Substring Problem

The Computer Journal 66(4) (2023) 907-923 DOI
A. Quillet, Y. Anouar, T. Lecroq and C. Dubessy

Prediction methods for microRNA targets in bilaterian animals: toward a better understanding by biologists

Computational and Structural Biotechnology Journal 19 (2021) 5811-5825 DOI
P.-J. Viailly, V. Sater, M. Viennot, E. Bohers, N. Vergne, C. Berard, H. Dauchel, T. Lecroq, A. Celebi, P. Ruminy, V. Marchand, M.-D. Lanic, S. Dubois, D. Penther, H. Tilly, S. Mareschal and F. Jardin

Improving high-resolution copy number variation analysis from next generation sequencing using unique molecular identifiers

BMC Bioinformatics 22 (2021) 120 DOI
P. Morisse, C. Marchet, A. Limasset, T. Lecroq and A. Lefebvre

Scalable long read self-correction and assembly polishing with multiple sequence alignment

Scientific Reports 11(1) (2021) 1-13 DOI
S. Song, G. Gu, C. Ryu, S. Faro, T. Lecroq and K. Park

Fast algorithms for single and multiple pattern Cartesian tree matching

Theoretical Computer Science 849 (2021) 47-63 DOI
V. Sater, P.-J. Viailly, T. Lecroq, P. Ruminy, C. Bérard, É. Prieur-Gaston and F. Jardin

UMI-Gen: a UMI-based reads simulator for variant calling evaluation in paired-end sequencing NGS libraries

Computational and Structural Biotechnology Journal 18 (2020) 2270-2280 DOI
V. Sater, P.-J. Viailly, T. Lecroq, É. Prieur-Gaston, É. Bohers, M. Viennot, P. Ruminy, H. Dauchel, P. Vera and F. Jardin

UMI-VarCal: a new UMI-based variant caller that efficiently improves low-frequency variant detection in paired-end sequencing NGS libraries

Bioinformatics 36(9) (2020) 2718-2724 DOI
A. Quillet, C. Saad, G. Ferry, Y. Anouar, N. Vergne, T. Lecroq and C. Dubessy

Improving bioinformatics prediction of microRNA targets by ranks aggregation

Frontiers in Genetics 10 (2020) 1330 DOI
C. Marchet, P. Morisse, L. Lecompte, A. Limasset, A. Lefebvre, T. Lecroq and P. Peterlongo

ELECTOR: Evaluator for long reads correction methods

NAR Genomics and Bioinformatics 2(1) (2020) lqz015 DOI
C. Ryu, T. Lecroq and K. Park

Fast String Matching for DNA Sequences

Theoretical Computer Science 812 (2020) 137-148 DOI
A. Corbière, H. Vaudry, P. Chan, M.-L. Walet-Balieu, T. Lecroq, A. Lefebvre, C. Pineau and D. Vaudry

Strategies for the identification of bioactive neuropeptides in vertebrates

Frontiers in Neuroscience 13 (2019) 948 DOI
J. W. Daykin, R. Groult, Y. Guesnet, T. Lecroq, A. Lefebvre, M. Léonard, L. Mouchard, É. Prieur-Gaston and B. Watson

Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform

Information Processing Letters 147 (2019) 82-87 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 104 (2019) 165-183 DOI
N. Ben Nsira, T. Lecroq and É. Prieur-Gaston

Fast practical on-line exact single and multiple pattern matching algorithms in highly similar sequences

International Journal of Data Mining and Bioinformatics 22(1) (2019) 1-18 DOI
C. Ovide, M.-C. Kiefer-Meyer, C. Bérard, N. Vergne, T. Lecroq, C. Plasson, C. Burel, S. Bernard, A. Driouich, P. Lerouge, I. Tournier, H. Dauchel and M. Bardor

Comparative in depth RNA sequencing of P. tricornutum's morphotypes reveals specific features of the oval morphotype

Scientific Reports 8 (2018) 14340 DOI
P. Morisse, T. Lecroq and A. Lefebvre

Hybrid correction of highly noisy long reads using a variable-order de Bruijn graph

Bioinformatics 34(24) (2018) 4213-4222 DOI
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 710 (2018) 148-157 DOI
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 710 (2018) 52-65 DOI
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
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 DOI
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 DOI
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

B. Auvray, J. David, R. Groult and T. Lecroq

Approximate Cartesian Tree Matching: an Approach Using Swaps

The 30th International Symposium on String Processing and Information Retrieval (SPIRE 2023), Pisa, Italy, 2023, 49-61 DOI
V. N. Borsan, M. Giraud, R. Groult, T. Lecroq

Adding context to content improves pattern matching: A study on Slovenian folksongs

International Society for Music Information Retrieval Conference (ISMIR 2023), 2023, Milano, Italy, accepted
S. Faro, T. Lecroq and K. Park,

Fast practical computation of the longest common Cartesian substrings of two strings

Prague Stringology Conference 2020 (PSC 2020), Prague, Tcheque Republic, 2020, 48-60
G. Gu, S. Song, S. Faro, T. Lecroq and K. Park

Fast Multiple Pattern Cartesian Tree Matching

The 14th International Conference and Workshops on Algorithms and Computation (WALCOM 2020), Singapore, 2020, 107-119 DOI
S. Song, C. Ryu, S. Faro, T. Lecroq and K. Park

Fast Cartesian Tree Matching

The 26th International Symposium on String Processing and Information Retrieval (SPIRE 2019), Segovia, Spain, 2019, 124-137 DOI
C. Ryu, T. Lecroq and K. Park

Fast String Matching in Scan Speed

The 12th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC), Seoul, South Korea, 2019
P. Morisse, C. Marchet, A. Limasset, T. Lecroq and A. Lefebvre

CONSENT: Scalable self-correction of long reads with multiple sequence alignment

RECOMB-seq, Washington DC, USA, 2019
N. Ben Nsira, T. Lecroq and É. Prieur-Gaston

Practical fast on-line exact pattern matching algorithms for highly similar sequences

2018 Workshop on Data mining from genomic variants and its application to genome-wide analysis (Satellite workshop of BIBM 2018), Madrid, Spain DOI
J. Daykin, R. Groult, Y. Guesnet, T. Lecroq, A. Lefebvre, M. Léonard, L. Mouchard, É. Prieur-Gaston and B. Watson

Three Strategies for the Dead-Zone String Matching Algorithm

In: (J. Holub and J. Ždárek editors, Prague Stringology Conference 2018 (PSC 2018), Prague, Tcheque Republic, 2018) 117-128
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 DOI
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 DOI
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 DOI
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

P. Vantalon, M. Giraud, R. Groult and T. Lecroq

Towards modeling alternating patterns through inter-notes relations

The 23rd International Society for Music Information Retrieval Conference (ISMIR 2022), Bengaluru, India, 2022
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
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

V. Sater, P.-J. Viailly, T. Lecroq, P. Ruminy, É. Prieur-Gaston, C. Bérard and F. Jardin

UMI-Gen: a UMI-based read simulator for variant calling evaluation

Journées Ouvertes Biologie Informatique Mathématiques (JOBIM 2021), Paris, France, 2021, accepted
V. Sater, P.-J. Viailly, T. Lecroq, É. Prieur-Gaston, É. Bohers, M. Viennot, P. Ruminy, H. Dauchel, P. Vera and F. Jardin

UMI-VarCal: a new UMI-based variant caller that efficiently improves low-frequency variant detection in paired-end sequencing NGS libraries

Journées Ouvertes Biologie Informatique Mathématiques (JOBIM 2020), Montpellier, France, 2020, 10
P. Morisse, T. Lecroq and A. Lefebvre

Long-read error correction: a survey and qualitative comparison

Journées Ouvertes Biologie Informatique Mathématiques (JOBIM 2020), Montpellier, France, 2020, 2-9
P.-J. Viailly, A. Abdel Sater, H. Dauchel, A. Celebi, C. Bérard, N. Vergne, M. Viennot, E. Bohers, P. Ruminy, T. Lecroq, H. Tilly, P. Vera and F. Jardin

mCNA : a new methodology to improve high-resolution copy number variation analysis from next generation sequencing using unique molecular identifiers

In: (Actes des Journées Ouvertes Biologie Informatique Mathématiques (JOBIM 2019), Nantes, France, 2019) 70-77
P. Morisse, C. Marchet, A. Limasset, T. Lecroq and A. Lefebvre

CONSENT: Scalable self-correction of long reads with multiple sequence alignment

In: (Actes des Journées Ouvertes Biologie Informatique Mathématiques (JOBIM 2019), Nantes, France, 2019) 54-61
P.-J. Viailly, E. Bohers, M. Viennot, A. Abdel Sater, V. Marchand, P. Ruminy, H. Dauchel, T. Lecroq, M. Becker, P. Etancelin, H. Tilly, P. Vera and F. Jardin

I-LowVarFreq : improving low-frequency variant detection using a new UMI-based variant calling approach for paired-end sequencing NGS libraries

JNRb 2018, Rouen, France, 2018
P.-J. Viailly, E. Bohers, M. Viennot, A. Abdel Sater, V. Marchand, P. Ruminy, H. Dauchel, T. Lecroq, M. Becker, P. Etancelin, H. Tilly, P. Vera and F. Jardin

I-LowVarFreq : improving low-frequency variant detection using a new UMI-based variant calling approach for paired-end sequencing NGS libraries

In: ( Actes des Journées Ouvertes Biologie Informatique Mathématiques (JOBIM 2018), Marseilles, France, 2018) 126-127
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

A. Abdel Sater, P.-J. Viailly, T. Lecroq, É. Prieur-Gaston, E. Bohers, M. Viennot, V. Marchand, P. Ruminy, H. Dauchel, M. Becker, H. Tilly, P. Vera and F. Jardin

UMI-VarCal: a new UMI-based variant caller that efficiently improves low-frequency variant detection in paired-end sequencing NGS libraries

JOBIM 2019, Nantes, France, 2019
M. Petit, M.-L. Walet-Balieu, P. Chan Tchi Song, L. Drouot, C. Burel, M. Maho-Vaillant, T. Lecroq, P. Cosette, D. Vaudry, O. Boyer, M. Bardor, P. Joly and S. Calbo

Longitudinal study of anti-DSG3 IgG repertoire by proteomics in Pemphigus following Rituximab treatment

JNRb, Rouen, France, 2018
C. Marchet, P. Morisse, L. Lecompte, A. Limasset, P. Peterlongo, A. Lefebvre and T. Lecroq

ELECTOR: EvaLuation of Error Correction Tools for lOng Reads

JOBIM, Marseilles, France, 2018
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

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

5è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

D. Breslauer, M. Crochemore, A. Langiu, T. Lecroq, A. Lefebvre and F. Mignosi

Linear Computation of Unbordered Conjugate in Constant Space

Palermo Workshop on Algorithms, Italy, 2018
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

T. Lecroq

Cartesian pattern matching

SeqBIM 2021, Lyon, France, November 2021
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

T. Lecroq and M. Salson

From sequences to graphs

Sequence indexing

From Sequences to Graphs: Discrete Methods and Structures for Bioinformatics, Annie Chateau and Mikaël Salson editors, (2022), pages 49-86, ISTE, Wiley DOI
V. Sater, P.-J. Viailly, T. Lecroq, É. Prieur-Gaston, É. Bohers, M. Viennot, P. Ruminy, H. Dauchel, P. Vera and F. Jardin

Variant Calling

UMI-Varcal: A Low-Frequency Variant Caller for UMI-Tagged Paired-End Sequencing Data

Variant Calling: Methods and Protocols, Charlotte K. Y. Ng and Salvatore Piscuoglio editors, (2022), pages 235-245, Method in Molecular Biology, Springer Protocols DOI
M. Crochemore and T. Lecroq

Encyclopedia of Database Systems

Suffix tree

Encyclopedia of Database Systems, 2nd edition, Ling Liu and M. Tamer Özsu editors, (2018), pages 3839-3843, Springer DOI
M. Crochemore and T. Lecroq

Encyclopedia of Database Systems

Trie

Encyclopedia of Database Systems, 2nd edition, Ling Liu and M. Tamer Özsu editors, (2018), pages 4225-4229, Springer DOI
N. Ben Nsira, T. Lecroq and M. Elloumi

Algorithms for Next-Generation Sequencing Data

Algorithms for Indexing Highly Similar DNA Sequences

Algorithms for Next-Generation Sequencing Data, Mourad Elloumi editor, pages 3-39 (2017) Springer, Cham DOI
M. Crochemore and T. Lecroq

Encyclopedia of Algorithms

Multiple String Matching

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

Encyclopedia of Algorithms

String Matching

Encyclopedia of Algorithms, Ming-Yang Kao editor (2016) 2nd edition, Springer Verlag DOI
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 Svetlana Puzynina

TCS special issue: Combinatorics on Words - WORDS 2021

Theoretical Computer Science 952 (2023) 113688 DOI
Thierry Lecroq and Hélène Touzet

SPIRE
28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings

Lecture Notes in Computer Science 12944, Springer, Cham, 2021 DOI
Thierry Lecroq and Svetlana Puzynina

Combinatorics of Words
Combinatorics on Words: 13th International Conference, WORDS 2021, Rouen, France, September 13-17, 2021, Proceedings

Lecture Notes in Computer Science 12847, Springer, Cham, 2021 DOI
Hélène Dauchel and Thierry Lecroq
Section Editors for the IMIA Yearbook Section on Bioinformatics and Translational Informatics

Findings from the Section on Bioinformatics and Translational Informatics

Yearbook of Medical Informatics 26(01) 188-191, 2017 DOI
Hélène Dauchel and Thierry Lecroq
Section Editors for the IMIA Yearbook Section on Bioinformatics and Translational Informatics

Findings from the Section on Bioinformatics and Translational Informatics

Yearbook of Medical Informatics 11(1) 207-210, 2016 DOI
Lina F. Soualmia and Thierry Lecroq
Section Editors for the IMIA Yearbook Section on Bioinformatics and Translational Informatics

Bioinformatics Methods and Tools to Advance Clinical Care

Yearbook of Medical Informatics 10(1) 170-173, 2015 DOI
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 DOI
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 DOI
Costas S. Iliopoulos and Thierry Lecroq, editors,

String Algorithmics
String Algorithmics

King's College London Publications, 2004

Books

М. Крошемор, Т. Лекрок, В. Риттер

125 Problems in Text Algorithms

Алгоритмы обработки текста: 125 задац с решениями

ДМК Пресс, 2021
M. Crochemore, T. Lecroq and W. Rytter

125 Problems in Text Algorithms

125 Problems in Text Algorithms

Cambridge University Press, 2021
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

B. Auvray, J. David, R. Groult and T. Lecroq

Approximate Cartesian Tree Matching: an Approach Using Swaps

Report arXiv:2306.16065, 2023
T. Lecroq

Optimal-Hash Exact String Matching Algorithms

Report arXiv:2303.05799, 2023
P. Morisse, T. Lecroq and A. Lefebvre

Long-read error correction: a survey and qualitative comparison

Report bioRxiv:977975, 2020
A. Quillet, Y. Anouar, T. Lecroq, C. Dubessy

Prediction Tools for miRNA Targets: Toward a Better Comprehension for Biologists

OSF Preprints, 2019
V. Sater, P.-J. Viailly, T. Lecroq, E. Prieur-Gaston, E. Bohers, M. Viennot, P. Ruminy, H. Dauchel, P. Vera, F. Jardin

UMI-VarCal: a new UMI-based variant caller that efficiently improves low-frequency variant detection in paired-end sequencing NGS libraries

Report bioRxiv:775817, 2019
S. Song, C. Ryu, S. Faro, T. Lecroq and K. Park

Fast Cartesian Tree Matching

Report arXiv:1908.04937, 2019
P. Morisse, C. Marchet, A. Limasset, T. Lecroq and A. Lefebvre

CONSENT: Scalable self-correction of long reads with multiple sequence alignment

Report bioRxiv:546630, 2019
C. Marchet, P. Morisse, L. Lecompte, A. Limasset, A. Lefebvre, T. Lecroq and P. Peterlongo

ELECTOR: Evaluator for long reads correction methods

Report bioRxiv:512889, 2019
P. Morisse, T. Lecroq and A. Lefebvre

Hybrid correction of highly noisy Oxford Nanopore long reads using a variable-order de Bruijn graph

Report bioRxiv:238808, 2017
A. Quillet, C. Saad, G. Ferry, Y. Anouar, N. Vergne, T. Lecroq and C. Dubessy

Improving bioinformatics prediction of microRNA targets by ranks aggregation

Report bioRxiv:224915, 2017
J. W. Daykin, R. Groult, Y. Guesnet, T. Lecroq, A. Lefebvre, M. Léonard, L. Mouchard, É. Prieur-Gaston and B. Watson

Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform

Report arXiv:1708.01130, 2017
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

Report arXiv:1606.03897, 2016
G. Fici, T. Lecroq, A. Lefebvre, É. Prieur-Gaston and 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 and É. Prieur-Gaston

Fast Computation of Abelian Runs

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

Abelian Powers and Repetitions in Sturmian Words

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

Online Computation of Abelian Runs

Report arXiv:1501.01429, 2015
B. Cazaux, T. Lecroq and 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 and É. 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