Thierry Lecroq

ORCID

Publication Activity (10 Years)

Years Active: 1992-2024
Publications (10 Years): 35

Top Venues

Publications

Thierry Lecroq
A fast implementation of the good-suffix array for the Boyer-Moore string matching algorithm. CoRR (2024)
Thierry Lecroq, Francesco Pio Marino
Fast computation of the period and of the shortest cover of a string using its Character-Distance-Sampling representation. CoRR (2024)
Vanessa Nina Borsan, Mathieu Giraud, Richard Groult, Thierry Lecroq
Adding Descriptors to Melodies Improves Pattern Matching: A Study on Slovenian Folk Songs. ISMIR (2023)
Bastien Auvray, Julien David, Richard Groult, Thierry Lecroq
Approximate Cartesian Tree Matching: an Approach Using Swaps. CoRR (2023)
Simone Faro, Thierry Lecroq, Kunsoo Park, Stefano Scafiti
On the Longest Common Cartesian Substring Problem. Comput. J. 66 (4) (2023)
Thierry Lecroq
Optimal-Hash Exact String Matching Algorithms. CoRR (2023)
Thierry Lecroq, Svetlana Puzynina
TCS special issue: Combinatorics on Words - WORDS 2021. Theor. Comput. Sci. 952 (2023)
Bastien Auvray, Julien David, Richard Groult, Thierry Lecroq
Approximate Cartesian Tree Matching: An Approach Using Swaps. SPIRE (2023)
Siwoo Song, Geonmo Gu, Cheol Ryu, Simone Faro, Thierry Lecroq, Kunsoo Park
Fast algorithms for single and multiple pattern Cartesian tree matching. Theor. Comput. Sci. 849 (2021)
Pierre-Julien Viailly, Vincent Sater, Mathieu Viennot, Élodie Bohers, Nicolas Vergne, Caroline Bérard, Hélène Dauchel, Thierry Lecroq, Alison Celebi, Philippe Ruminy, Vinciane Marchand, Marie-Delphine Lanic, Sydney Dubois, Dominique Penther, Hervé Tilly, Sylvain Mareschal, Fabrice Jardin
Improving high-resolution copy number variation analysis from next generation sequencing using unique molecular identifiers. BMC Bioinform. 22 (1) (2021)
Geonmo Gu, Siwoo Song, Simone Faro, Thierry Lecroq, Kunsoo Park
Fast Multiple Pattern Cartesian Tree Matching. WALCOM (2020)
Simone Faro, Thierry Lecroq, Kunsoo Park
Fast Practical Computation of the Longest Common Cartesian Substrings of Two Strings. Stringology (2020)
Cheol Ryu, Thierry Lecroq, Kunsoo Park
Fast string matching for DNA sequences. Theor. Comput. Sci. 812 (2020)
Vincent Sater, Pierre-Julien Viailly, Thierry Lecroq, Élise Prieur-Gaston, Élodie Bohers, Mathieu Viennot, Philippe Ruminy, Hélène Dauchel, Pierre Vera, Fabrice Jardin
UMI-VarCal: a new UMI-based variant caller that efficiently improves low-frequency variant detection in paired-end sequencing NGS libraries. Bioinform. 36 (9) (2020)
Siwoo Song, Cheol Ryu, Simone Faro, Thierry Lecroq, Kunsoo Park
Fast Cartesian Tree Matching. CoRR (2019)
Nadia Ben Nsira, Thierry Lecroq, Élise Prieur-Gaston
Fast practical online exact single and multiple pattern matching algorithms in highly similar sequences. Int. J. Data Min. Bioinform. 22 (1) (2019)
Geonmo Gu, Siwoo Song, Simone Faro, Thierry Lecroq, Kunsoo Park
Fast Multiple Pattern Cartesian Tree Matching. CoRR (2019)
Siwoo Song, Cheol Ryu, Simone Faro, Thierry Lecroq, Kunsoo Park
Fast Cartesian Tree Matching. SPIRE (2019)
Bastien Cazaux, Thierry Lecroq, Eric Rivals
Linking indexing data structures to de Bruijn graphs: Construction and update. J. Comput. Syst. Sci. 104 (2019)
Jacqueline W. Daykin, Richard Groult, Yannick Guesnet, Thierry Lecroq, Arnaud Lefebvre, Martine Léonard, Laurent Mouchard, Élise Prieur, Bruce W. Watson
Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform. Inf. Process. Lett. 147 (2019)
Jacqueline W. Daykin, Richard Groult, Yannick Guesnet, Thierry Lecroq, Arnaud Lefebvre, Martine Léonard, Laurent Mouchard, Élise Prieur-Gaston, Bruce W. Watson
Three Strategies for the Dead-Zone String Matching Algorithm. Stringology (2018)
Joong Chae Na, Hyunjoon Kim, Seunghwan Min, Heejin Park, Thierry Lecroq, Martine Léonard, Laurent Mouchard, Kunsoo Park
FM-index of alignment with gaps. Theor. Comput. Sci. 710 (2018)
Pierre Morisse, Thierry Lecroq, Arnaud Lefebvre
Hybrid correction of highly noisy long reads using a variable-order de Bruijn graph. Bioinform. 34 (24) (2018)
Jacqueline W. Daykin, Richard Groult, Yannick Guesnet, Thierry Lecroq, Arnaud Lefebvre, Martine Léonard, Élise Prieur-Gaston
A survey of string orderings and their application to the Burrows-Wheeler transform. Theor. Comput. Sci. 710 (2018)
Nadia Ben Nsira, Thierry Lecroq, Élise Prieur-Gaston
Practical fast on-line exact pattern matching algorithms for highly similar sequences. BIBM (2018)
Nadia Ben Nsira, Mourad Elloumi, Thierry Lecroq
On-line String Matching in Highly Similar DNA Sequences. Math. Comput. Sci. 11 (2) (2017)
Jacqueline W. Daykin, Richard Groult, Yannick Guesnet, Thierry Lecroq, Arnaud Lefebvre, Martine Léonard, Laurent Mouchard, Élise Prieur-Gaston, Bruce W. Watson
Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform. CoRR (2017)
Jacqueline W. Daykin, Richard Groult, Yannick Guesnet, Thierry Lecroq, Arnaud Lefebvre, Martine Léonard, Élise Prieur-Gaston
Binary block order Rouen Transform. Theor. Comput. Sci. 656 (2016)
Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Jarkko Peltomäki, Élise Prieur-Gaston
Abelian powers and repetitions in Sturmian words. Theor. Comput. Sci. 635 (2016)
Simone Faro, Thierry Lecroq, Stefano Borzi, Simone Di Mauro, Alessandro Maggio
The String Matching Algorithms Research Tool. Stringology (2016)
Joong Chae Na, Hyunjoon Kim, Heejin Park, Thierry Lecroq, Martine Léonard, Laurent Mouchard, Kunsoo Park
FM-index of alignment: A compressed index for similar strings. Theor. Comput. Sci. 638 (2016)
Gabriele Fici, Tomasz Kociumaka, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
Fast computation of abelian runs. Theor. Comput. Sci. 656 (2016)
Mounia Haddoud, Aïcha Mokhtari, Thierry Lecroq, Saïd Abdeddaïm
Combining supervised term-weighting metrics for SVM text classification with extended term representation. Knowl. Inf. Syst. 49 (3) (2016)
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston, William F. Smyth
A note on easy and efficient computation of full abelian periods of a word. Discret. Appl. Math. 212 (2016)
Joong Chae Na, Hyunjoon Kim, Seunghwan Min, Heejin Park, Thierry Lecroq, Martine Léonard, Laurent Mouchard, Kunsoo Park
FM-index of Alignment with Gaps. CoRR (2016)
Mounia Haddoud, Aïcha Mokhtari, Thierry Lecroq, Saïd Abdeddaïm
Supervised Term Weights for Biomedical Text Classification: Improvements in Nearest Centroid Computation. CIBB (2015)
Bastien Cazaux, Thierry Lecroq, Eric Rivals
Construction of a de Bruijn Graph for Assembly from a Truncated Suffix Tree. LATA (2015)
Mounia Haddoud, Aïcha Mokhtari, Thierry Lecroq, Saïd Abdeddaïm
Accurate Keyphrase Extraction from Scientific Papers by Mining Linguistic Information. CLBib@ISSI (2015)
Heni Bouhamed, Afif Masmoudi, Thierry Lecroq, Ahmed Rebai
Structure space of Bayesian networks is dramatically reduced by subdividing it in sub-networks. J. Comput. Appl. Math. 287 (2015)
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
Online Computation of Abelian Runs. LATA (2015)
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston, William F. Smyth
A Note on Easy and Efficient Computation of Full Abelian Periods of a Word. CoRR (2015)
Nadia Ben Nsira, Thierry Lecroq, Mourad Elloumi
A fast Boyer-Moore type pattern matching algorithm for highly similar sequences. Int. J. Data Min. Bioinform. 13 (3) (2015)
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
Online Computation of Abelian Runs. CoRR (2015)
Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Élise Prieur-Gaston
Abelian Powers and Repetitions in Sturmian Words. CoRR (2015)
Heni Bouhamed, Afif Masmoudi, Thierry Lecroq, Ahmed Rebai
Reducing the Structure Space of Bayesian Classifiers Using Some General Algorithms. J. Math. Model. Algorithms Oper. Res. 14 (2) (2015)
Thierry Lecroq, Laurent Mouchard
Editorial. J. Discrete Algorithms 31 (2015)
Gabriele Fici, Tomasz Kociumaka, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
Fast Computation of Abelian Runs. CoRR (2015)
Nadia Ben Nsira, Thierry Lecroq, Mourad Elloumi
A fast pattern matching algorithm for highly similar sequences. BIBM (2014)
Chloé Cabot, Julien Grosjean, Romain Lelong, Arnaud Lefebvre, Thierry Lecroq, Lina Fatima Soualmia, Stéfan Jacques Darmoni
Omic Data Modelling for Information Retrieval. IWBBIO (2014)
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
Algorithms for computing Abelian periods of words. Discret. Appl. Math. 163 (2014)
Bastien Cazaux, Thierry Lecroq, Eric Rivals
From Indexing Data Structures to de Bruijn Graphs. CPM (2014)
Nadia Ben Nsira, Thierry Lecroq, Mourad Elloumi
On-line String Matching in Highly Similar DNA Sequences. ICABD (2014)
Jean-Pierre Duval, Thierry Lecroq, Arnaud Lefebvre
Linear computation of unbordered conjugate on unordered alphabet. Theor. Comput. Sci. 522 (2014)
Sylvain Mareschal, Sydney Dubois, Thierry Lecroq, Fabrice Jardin
Rgb: a scriptable genome browser for R. Bioinform. 30 (15) (2014)
Thierry Lecroq
Preface. J. Discrete Algorithms 24 (2014)
Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Élise Prieur-Gaston
Abelian Repetitions in Sturmian Words. Developments in Language Theory (2013)
Carl Barton, Mathieu Giraud, Costas S. Iliopoulos, Thierry Lecroq, Laurent Mouchard, Solon P. Pissis
Querying highly similar sequences. Int. J. Comput. Biol. Drug Des. 6 (1/2) (2013)
Joong Chae Na, Heejin Park, Sunho Lee, Minsung Hong, Thierry Lecroq, Laurent Mouchard, Kunsoo Park
Suffix Array of Alignment: A Practical Index for Similar Data. SPIRE (2013)
Simone Faro, Thierry Lecroq
The exact online string matching problem: A review of the most recent results. ACM Comput. Surv. 45 (2) (2013)
Simone Faro, Thierry Lecroq
A Fast Suffix Automata Based Algorithm for Exact Online String Matching. CIAA (2012)
Sophie Coutant, Chloé Cabot, Arnaud Lefebvre, Martine Léonard, Élise Prieur-Gaston, Dominique Campion, Thierry Lecroq, Hélène Dauchel
EVA: Exome Variation Analyzer, an efficient and versatile tool for filtering strategies in medical genomics. BMC Bioinform. 13 (S-14) (2012)
Eric Rivals, Nicolas Philippe, Mikaël Salson, Martine Léonard, Therese Commes, Thierry Lecroq
A Scalable Indexing Solution to Mine Huge Genomic Sequence Collections. ERCIM News 2012 (89) (2012)
Thierry Lecroq, Alexandre Pauchet, Émilie Chanoni, Gerardo Ayala Solano
Pattern discovery in annotated dialogues using dynamic programming. Int. J. Intell. Inf. Database Syst. 6 (6) (2012)
Heni Bouhamed, Afif Masmoudi, Thierry Lecroq, Ahmed Rebai
A New Learning Structure Heuristic of Bayesian Networks from Data. MLDM (2012)
Lina Fatima Soualmia, Élise Prieur-Gaston, Zied Moalla, Thierry Lecroq, Stéfan Jacques Darmoni
Matching health information seekers' queries to medical terms. BMC Bioinform. 13 (S-14) (2012)
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston, William F. Smyth
Quasi-linear Time Computation of the Abelian Periods of a Word. Stringology (2012)
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
Algorithms for Computing Abelian Periods of Words CoRR (2012)
Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Élise Prieur-Gaston
Abelian Repetitions in Sturmian Words CoRR (2012)
Simone Faro, Thierry Lecroq
Fast searching in biological sequences using multiple hash functions. BIBE (2012)
Heni Bouhamed, Afif Masmoudi, Thierry Lecroq, Ahmed Rebai
A New Approach for Bayesian Classifier Learning Structure via K2 Algorithm. ICIC (3) (2012)
Simone Faro, Thierry Lecroq
A Multiple Sliding Windows Approach to Speed Up String Matching Algorithms. SEA (2012)
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
Computing Abelian Periods in Words. Stringology (2011)
Nicolas Philippe, Mikaël Salson, Thierry Lecroq, Martine Léonard, Therese Commes, Eric Rivals
Querying large read collections in main memory: a versatile data structure. BMC Bioinform. 12 (2011)
Simone Faro, Thierry Lecroq
2001-2010: Ten Years of Exact String Matching Algorithms. Stringology (2011)
Heni Bouhamed, Thierry Lecroq, Ahmed Rebai, Maher Jaoua
Improving Algorithms for Knowledge Discovery in Genetics Databases. DEXA Workshops (2011)
Tarek El Falah, Thierry Lecroq, Mourad Elloumi
An Efficient Motif Search Algorithm Based on a Minimal Forbidden Patterns Approach. PACBB (2011)
Simone Faro, Thierry Lecroq
The Exact String Matching Problem: a Comprehensive Experimental Evaluation CoRR (2010)
Tarek El Falah, Thierry Lecroq, Mourad Elloumi
SMS-Forbid: An Efficient Agorithm for Simple Motif Problem. BICoB (2010)
Tayeb Merabti, Philippe Massari, Michel Joubert, Eric Sadou, Thierry Lecroq, Hocine Abdoune, Jean Marie Rodrigues, Stéfan Jacques Darmoni
An Automated Approach to map a French terminology to UMLS. MedInfo (2010)
Mikaël Salson, Thierry Lecroq, Martine Léonard, Laurent Mouchard
Dynamic extended suffix arrays. J. Discrete Algorithms 8 (2) (2010)
Elena Yavorska Harris, Thierry Lecroq, Gregory Kucherov, Stefano Lonardi
CPM's 20th Anniversary: A Statistical Retrospective. CPM (2009)
Alexandre Pauchet, Mohamad El-Abed, Tayeb Merabti, Élise Prieur, Thierry Lecroq, Stéfan Jacques Darmoni
Identification de répétitions dans les navigations au sein d'un catalogue de santé. Rev. d'Intelligence Artif. 23 (1) (2009)
Simone Faro, Thierry Lecroq
Efficient Variants of the Backward-Oracle-Matching Algorithm. Int. J. Found. Comput. Sci. 20 (6) (2009)
Mikaël Salson, Thierry Lecroq, Martine Léonard, Laurent Mouchard
A four-stage algorithm for updating a Burrows-Wheeler transform. Theor. Comput. Sci. 410 (43) (2009)
Simone Faro, Thierry Lecroq
An Efficient Matching Algorithm for Encoded DNA Sequences and Binary Strings. CPM (2009)
Jean-Pierre Duval, Thierry Lecroq, Arnaud Lefebvre
Efficient validation and construction of border arrays and validation of string matching automata. RAIRO Theor. Informatics Appl. 43 (2) (2009)
Tayeb Merabti, Catherine Letord, Hocine Abdoune, Thierry Lecroq, Michel Joubert, Stéfan Jacques Darmoni
Projection and Inheritance of SNOMED CT Relations between MeSH Terms. MIE (2009)
Tayeb Merabti, Suzanne Pereira, Catherine Letord, Thierry Lecroq, Michel Joubert, Badisse Dahamna, Stéfan Jacques Darmoni
Searching Related Resources in a Quality Controlled Health Gateway: a Feasibility Study. MIE (2008)
Simone Faro, Thierry Lecroq
Efficient Pattern Matching on Binary Strings CoRR (2008)
Mikaël Salson, Thierry Lecroq, Martine Léonard, Laurent Mouchard
Dynamic Burrows-Wheeler Transform. Stringology (2008)
Simone Faro, Thierry Lecroq
Efficient Variants of the Backward-Oracle-Matching Algorithm. Stringology (2008)
Élise Prieur, Thierry Lecroq
On-line construction of compact suffix vectors and maximal repeats. Theor. Comput. Sci. 407 (1-3) (2008)
Thierry Lecroq
Fast exact string matching algorithms. Inf. Process. Lett. 102 (6) (2007)
Élise Prieur, Thierry Lecroq
From Suffix Trees to Suffix Vectors. Int. J. Found. Comput. Sci. 17 (6) (2006)
Jean-Pierre Duval, Thierry Lecroq, Arnaud Lefebvre
Border Array on Bounded Alphabet. J. Autom. Lang. Comb. 10 (1) (2005)
Élise Prieur, Thierry Lecroq
From suffix trees to suffix vectors. Stringology (2005)
Jean-Pierre Duval, Roman Kolpakov, Gregory Kucherov, Thierry Lecroq, Arnaud Lefebvre
Linear-time computation of local periods. Theor. Comput. Sci. 326 (1-3) (2004)
Arnaud Lefebvre, Thierry Lecroq, Joël Alexandre
An Improved Algorithm for Finding Longest Repeats with a Modified Factor Oracle. J. Autom. Lang. Comb. 8 (4) (2003)
Arnaud Lefebvre, Thierry Lecroq, Hélène Dauchel, Joël Alexandre
FORRepeats: detects repeats on entire chromosomes and between genomes. Bioinform. 19 (3) (2003)
Maxime Crochemore, Christophe Hancart, Thierry Lecroq
A unifying look at the Apostolico-Giancarlo string-matching algorithm. J. Discrete Algorithms 1 (1) (2003)

Thierry Lecroq.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Thierry Lecroq