Thierry Lecroq

150 papers A 1B 10C 10Misc 13Journal 81Unranked 17
YearRankTypeTitle / Venue / Authors
2026 B conf
Cartesian Forest Matching.
WALCOM
Bastien Auvray, Julien David, Richard Groult, Thierry Lecroq
2026 J jnl
Optimal Character Distance Sampling for Exact String Matching Through Set Cover Reformulation.
IEEE Access
Simone Faro, Thierry Lecroq, Francesco Pio Marino
2025 J jnl
25 Additional Problems - Extension to the Book "125 Problems in Text Algorithms".
CoRR
Maxime Crochemore, Thierry Lecroq, Wojciech Rytter
2025 J jnl
Approximate Cartesian Tree Matching with One Difference.
CoRR
Bastien Auvray, Julien David, Samah Ghazawi, Richard Groult, Gad M. Landau, Thierry Lecroq
2025 J jnl
Cartesian Forest Matching.
CoRR
Bastien Auvray, Julien David, Richard Groult, Thierry Lecroq
2025 J jnl
Practical KMP/BM style pattern-matching on indeterminate strings.
Discret. Appl. Math.
Hossein Dehghani, Thierry Lecroq, Neerja Mhaskar, W. F. Smyth
2024 J jnl
A fast implementation of the good-suffix array for the Boyer-Moore string matching algorithm.
CoRR
Thierry Lecroq
2024 J jnl
Fast computation of the period and of the shortest cover of a string using its Character-Distance-Sampling representation.
CoRR
Thierry Lecroq, Francesco Pio Marino
2024 — conf
Improving Sampled Matching through Character Context Sampling.
ICTCS
Simone Faro, Thierry Lecroq, Francesco Pio Marino, Arianna Pavone, Stefano Scafiti
2023 — conf
Adding Descriptors to Melodies Improves Pattern Matching: A Study on Slovenian Folk Songs.
ISMIR
Vanessa Nina Borsan, Mathieu Giraud, Richard Groult, Thierry Lecroq
2023 C conf
Approximate Cartesian Tree Matching: An Approach Using Swaps.
SPIRE
Bastien Auvray, Julien David, Richard Groult, Thierry Lecroq
2023 J jnl
Approximate Cartesian Tree Matching: an Approach Using Swaps.
CoRR
Bastien Auvray, Julien David, Richard Groult, Thierry Lecroq
2023 J jnl
On the Longest Common Cartesian Substring Problem.
Comput. J.
Simone Faro, Thierry Lecroq, Kunsoo Park, Stefano Scafiti
2023 J jnl
Optimal-Hash Exact String Matching Algorithms.
CoRR
Thierry Lecroq
2023 J jnl
TCS special issue: Combinatorics on Words - WORDS 2021.
Theor. Comput. Sci.
Thierry Lecroq, Svetlana Puzynina
2021 — ed.
Combinatorics on Words - 13th International Conference, WORDS 2021, Rouen, France, September 13-17, 2021, Proceedings
WORDS
Thierry Lecroq, Svetlana Puzynina
2021 J jnl
Fast algorithms for single and multiple pattern Cartesian tree matching.
Theor. Comput. Sci.
Siwoo Song, Geonmo Gu, Cheol Ryu, Simone Faro, Thierry Lecroq, Kunsoo Park
2021 J jnl
Improving high-resolution copy number variation analysis from next generation sequencing using unique molecular identifiers.
BMC Bioinform.
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
2021 C ed.
String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings
SPIRE
Thierry Lecroq, Hélène Touzet
2020 B conf
Fast Multiple Pattern Cartesian Tree Matching.
WALCOM
Geonmo Gu, Siwoo Song, Simone Faro, Thierry Lecroq, Kunsoo Park
2020 Misc conf
Fast Practical Computation of the Longest Common Cartesian Substrings of Two Strings.
PSC
Simone Faro, Thierry Lecroq, Kunsoo Park
2020 J jnl
Fast string matching for DNA sequences.
Theor. Comput. Sci.
Cheol Ryu, Thierry Lecroq, Kunsoo Park
2020 J jnl
UMI-VarCal: a new UMI-based variant caller that efficiently improves low-frequency variant detection in paired-end sequencing NGS libraries.
Bioinform.
Vincent Sater, Pierre-Julien Viailly, Thierry Lecroq, Élise Prieur-Gaston, Élodie Bohers, Mathieu Viennot, Philippe Ruminy, Hélène Dauchel, Pierre Vera, Fabrice Jardin
2019 J jnl
Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform.
Inf. Process. Lett.
Jacqueline W. Daykin, Richard Groult, Yannick Guesnet, Thierry Lecroq, Arnaud Lefebvre, Martine Léonard, Laurent Mouchard, Élise Prieur, Bruce W. Watson
2019 C conf
Fast Cartesian Tree Matching.
SPIRE
Siwoo Song, Cheol Ryu, Simone Faro, Thierry Lecroq, Kunsoo Park
2019 J jnl
Fast Cartesian Tree Matching.
CoRR
Siwoo Song, Cheol Ryu, Simone Faro, Thierry Lecroq, Kunsoo Park
2019 J jnl
Fast Multiple Pattern Cartesian Tree Matching.
CoRR
Geonmo Gu, Siwoo Song, Simone Faro, Thierry Lecroq, Kunsoo Park
2019 J jnl
Fast practical online exact single and multiple pattern matching algorithms in highly similar sequences.
Int. J. Data Min. Bioinform.
Nadia Ben Nsira, Thierry Lecroq, Élise Prieur-Gaston
2019 J jnl
Linking indexing data structures to de Bruijn graphs: Construction and update.
J. Comput. Syst. Sci.
Bastien Cazaux, Thierry Lecroq, Eric Rivals
2018 J jnl
A survey of string orderings and their application to the Burrows-Wheeler transform.
Theor. Comput. Sci.
Jacqueline W. Daykin, Richard Groult, Yannick Guesnet, Thierry Lecroq, Arnaud Lefebvre, Martine Léonard, Élise Prieur-Gaston
2018 J jnl
FM-index of alignment with gaps.
Theor. Comput. Sci.
Joong Chae Na, Hyunjoon Kim, Seunghwan Min, Heejin Park, Thierry Lecroq, Martine Léonard, Laurent Mouchard, Kunsoo Park
2018 J jnl
Hybrid correction of highly noisy long reads using a variable-order de Bruijn graph.
Bioinform.
Pierre Morisse, Thierry Lecroq, Arnaud Lefebvre
2018 — conf
Practical fast on-line exact pattern matching algorithms for highly similar sequences.
BIBM
Nadia Ben Nsira, Thierry Lecroq, Élise Prieur-Gaston
2018 — ch.
Suffix Tree.
Encyclopedia of Database Systems (2nd ed.)
Maxime Crochemore, Thierry Lecroq
2018 Misc conf
Three Strategies for the Dead-Zone String Matching Algorithm.
PSC
Jacqueline W. Daykin, Richard Groult, Yannick Guesnet, Thierry Lecroq, Arnaud Lefebvre, Martine Léonard, Laurent Mouchard, Élise Prieur-Gaston, Bruce W. Watson
2018 — ch.
Trie.
Encyclopedia of Database Systems (2nd ed.)
Maxime Crochemore, Thierry Lecroq
2017 — ch.
Algorithms for Indexing Highly Similar DNA Sequences.
Algorithms for Next-Generation Sequencing Data
Nadia Ben Nsira, Thierry Lecroq, Mourad Elloumi
2017 J jnl
Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform.
CoRR
Jacqueline W. Daykin, Richard Groult, Yannick Guesnet, Thierry Lecroq, Arnaud Lefebvre, Martine Léonard, Laurent Mouchard, Élise Prieur-Gaston, Bruce W. Watson
2017 J jnl
On-line String Matching in Highly Similar DNA Sequences.
Math. Comput. Sci.
Nadia Ben Nsira, Mourad Elloumi, Thierry Lecroq
2016 J jnl
A note on easy and efficient computation of full abelian periods of a word.
Discret. Appl. Math.
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston, William F. Smyth
2016 J jnl
Abelian powers and repetitions in Sturmian words.
Theor. Comput. Sci.
Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Jarkko Peltomäki, Élise Prieur-Gaston
2016 J jnl
Binary block order Rouen Transform.
Theor. Comput. Sci.
Jacqueline W. Daykin, Richard Groult, Yannick Guesnet, Thierry Lecroq, Arnaud Lefebvre, Martine Léonard, Élise Prieur-Gaston
2016 J jnl
Combining supervised term-weighting metrics for SVM text classification with extended term representation.
Knowl. Inf. Syst.
Mounia Haddoud, Aïcha Mokhtari, Thierry Lecroq, Saïd Abdeddaïm
2016 J jnl
FM-index of Alignment with Gaps.
CoRR
Joong Chae Na, Hyunjoon Kim, Seunghwan Min, Heejin Park, Thierry Lecroq, Martine Léonard, Laurent Mouchard, Kunsoo Park
2016 J jnl
FM-index of alignment: A compressed index for similar strings.
Theor. Comput. Sci.
Joong Chae Na, Hyunjoon Kim, Heejin Park, Thierry Lecroq, Martine Léonard, Laurent Mouchard, Kunsoo Park
2016 J jnl
Fast computation of abelian runs.
Theor. Comput. Sci.
Gabriele Fici, Tomasz Kociumaka, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
2016 — ch.
Multiple String Matching.
Encyclopedia of Algorithms
Maxime Crochemore, Thierry Lecroq
2016 — ch.
String Matching.
Encyclopedia of Algorithms
Maxime Crochemore, Thierry Lecroq
2016 Misc conf
The String Matching Algorithms Research Tool.
PSC
Simone Faro, Thierry Lecroq, Stefano Borzi, Simone Di Mauro, Alessandro Maggio
2015 J jnl
A Note on Easy and Efficient Computation of Full Abelian Periods of a Word.
CoRR
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston, William F. Smyth
2015 J jnl
A fast Boyer-Moore type pattern matching algorithm for highly similar sequences.
Int. J. Data Min. Bioinform.
Nadia Ben Nsira, Thierry Lecroq, Mourad Elloumi
2015 J jnl
Abelian Powers and Repetitions in Sturmian Words.
CoRR
Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Élise Prieur-Gaston
2015 — conf
Accurate Keyphrase Extraction from Scientific Papers by Mining Linguistic Information.
CLBib@ISSI
Mounia Haddoud, Aïcha Mokhtari, Thierry Lecroq, Saïd Abdeddaïm
2015 C conf
Construction of a de Bruijn Graph for Assembly from a Truncated Suffix Tree.
LATA
Bastien Cazaux, Thierry Lecroq, Eric Rivals
2015 J jnl
Editorial.
J. Discrete Algorithms
Thierry Lecroq, Laurent Mouchard
2015 J jnl
Fast Computation of Abelian Runs.
CoRR
Gabriele Fici, Tomasz Kociumaka, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
2015 C conf
Online Computation of Abelian Runs.
LATA
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
2015 J jnl
Online Computation of Abelian Runs.
CoRR
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
2015 J jnl
Reducing the Structure Space of Bayesian Classifiers Using Some General Algorithms.
J. Math. Model. Algorithms Oper. Res.
Heni Bouhamed, Afif Masmoudi, Thierry Lecroq, Ahmed Rebai
2015 J jnl
Structure space of Bayesian networks is dramatically reduced by subdividing it in sub-networks.
J. Comput. Appl. Math.
Heni Bouhamed, Afif Masmoudi, Thierry Lecroq, Ahmed Rebai
2015 — conf
Supervised Term Weights for Biomedical Text Classification: Improvements in Nearest Centroid Computation.
CIBB
Mounia Haddoud, Aïcha Mokhtari, Thierry Lecroq, Saïd Abdeddaïm
2014 — conf
A fast pattern matching algorithm for highly similar sequences.
BIBM
Nadia Ben Nsira, Thierry Lecroq, Mourad Elloumi
2014 J jnl
Algorithms for computing Abelian periods of words.
Discret. Appl. Math.
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
2014 B conf
From Indexing Data Structures to de Bruijn Graphs.
CPM
Bastien Cazaux, Thierry Lecroq, Eric Rivals
2014 J jnl
Linear computation of unbordered conjugate on unordered alphabet.
Theor. Comput. Sci.
Jean-Pierre Duval, Thierry Lecroq, Arnaud Lefebvre
2014 — conf
Omic Data Modelling for Information Retrieval.
IWBBIO
Chloé Cabot, Julien Grosjean, Romain Lelong, Arnaud Lefebvre, Thierry Lecroq, Lina Fatima Soualmia, Stéfan Jacques Darmoni
2014 — conf
On-line String Matching in Highly Similar DNA Sequences.
ICABD
Nadia Ben Nsira, Thierry Lecroq, Mourad Elloumi
2014 — ch.
Pattern Matching and Text Compression Algorithms.
Computing Handbook, 3rd ed. (1)
Maxime Crochemore, Thierry Lecroq
2014 J jnl
Preface.
J. Discrete Algorithms
Thierry Lecroq
2014 J jnl
Rgb: a scriptable genome browser for R.
Bioinform.
Sylvain Mareschal, Sydney Dubois, Thierry Lecroq, Fabrice Jardin
2013 C conf
Abelian Repetitions in Sturmian Words.
Developments in Language Theory
Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Élise Prieur-Gaston
2013 C ed.
Combinatorial Algorithms - 24th International Workshop, IWOCA 2013, Rouen, France, July 10-12, 2013, Revised Selected Papers
IWOCA
Thierry Lecroq, Laurent Mouchard
2013 J jnl
Querying highly similar sequences.
Int. J. Comput. Biol. Drug Des.
Carl Barton, Mathieu Giraud, Costas S. Iliopoulos, Thierry Lecroq, Laurent Mouchard, Solon P. Pissis
2013 C conf
Suffix Array of Alignment: A Practical Index for Similar Data.
SPIRE
Joong Chae Na, Heejin Park, Sunho Lee, Minsung Hong, Thierry Lecroq, Laurent Mouchard, Kunsoo Park
2013 J jnl
The exact online string matching problem: A review of the most recent results.
ACM Comput. Surv.
Simone Faro, Thierry Lecroq
2012 C conf
A Fast Suffix Automata Based Algorithm for Exact Online String Matching.
CIAA
Simone Faro, Thierry Lecroq
2012 B conf
A Multiple Sliding Windows Approach to Speed Up String Matching Algorithms.
SEA
Simone Faro, Thierry Lecroq
2012 — conf
A New Approach for Bayesian Classifier Learning Structure via K2 Algorithm.
ICIC (3)
Heni Bouhamed, Afif Masmoudi, Thierry Lecroq, Ahmed Rebai
2012 — conf
A New Learning Structure Heuristic of Bayesian Networks from Data.
MLDM
Heni Bouhamed, Afif Masmoudi, Thierry Lecroq, Ahmed Rebai
2012 J jnl
A Scalable Indexing Solution to Mine Huge Genomic Sequence Collections.
ERCIM News
Eric Rivals, Nicolas Philippe, Mikaël Salson, Martine Léonard, Therese Commes, Thierry Lecroq
2012 J jnl
Abelian Repetitions in Sturmian Words
CoRR
Gabriele Fici, Alessio Langiu, Thierry Lecroq, Arnaud Lefebvre, Filippo Mignosi, Élise Prieur-Gaston
2012 J jnl
Algorithms for Computing Abelian Periods of Words
CoRR
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
2012 J jnl
EVA: Exome Variation Analyzer, an efficient and versatile tool for filtering strategies in medical genomics.
BMC Bioinform.
Sophie Coutant, Chloé Cabot, Arnaud Lefebvre, Martine Léonard, Élise Prieur-Gaston, Dominique Campion, Thierry Lecroq, Hélène Dauchel
2012 C conf
Fast searching in biological sequences using multiple hash functions.
BIBE
Simone Faro, Thierry Lecroq
2012 J jnl
Matching health information seekers' queries to medical terms.
BMC Bioinform.
Lina Fatima Soualmia, Élise Prieur-Gaston, Zied Moalla, Thierry Lecroq, Stéfan Jacques Darmoni
2012 J jnl
Pattern discovery in annotated dialogues using dynamic programming.
Int. J. Intell. Inf. Database Syst.
Thierry Lecroq, Alexandre Pauchet, Émilie Chanoni, Gerardo Ayala Solano
2012 Misc conf
Quasi-linear Time Computation of the Abelian Periods of a Word.
PSC
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston, William F. Smyth
2011 Misc conf
2001-2010: Ten Years of Exact String Matching Algorithms.
PSC
Simone Faro, Thierry Lecroq
2011 Misc conf
An Efficient Motif Search Algorithm Based on a Minimal Forbidden Patterns Approach.
PACBB
Tarek El Falah, Thierry Lecroq, Mourad Elloumi
2011 Misc conf
Computing Abelian Periods in Words.
PSC
Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre, Élise Prieur-Gaston
2011 — conf
Improving Algorithms for Knowledge Discovery in Genetics Databases.
DEXA Workshops
Heni Bouhamed, Thierry Lecroq, Ahmed Rebai, Maher Jaoua
2011 J jnl
Querying large read collections in main memory: a versatile data structure.
BMC Bioinform.
Nicolas Philippe, Mikaël Salson, Thierry Lecroq, Martine Léonard, Therese Commes, Eric Rivals
2010 — conf
An Automated Approach to map a French terminology to UMLS.
MedInfo
Tayeb Merabti, Philippe Massari, Michel Joubert, Eric Sadou, Thierry Lecroq, Hocine Abdoune, Jean Marie Rodrigues, Stéfan Jacques Darmoni
2010 J jnl
Dynamic extended suffix arrays.
J. Discrete Algorithms
Mikaël Salson, Thierry Lecroq, Martine Léonard, Laurent Mouchard
2010 — conf
SMS-Forbid: An Efficient Agorithm for Simple Motif Problem.
BICoB
Tarek El Falah, Thierry Lecroq, Mourad Elloumi
2010 J jnl
The Exact String Matching Problem: a Comprehensive Experimental Evaluation
CoRR
Simone Faro, Thierry Lecroq
2009 J jnl
A four-stage algorithm for updating a Burrows-Wheeler transform.
Theor. Comput. Sci.
Mikaël Salson, Thierry Lecroq, Martine Léonard, Laurent Mouchard
2009 B conf
An Efficient Matching Algorithm for Encoded DNA Sequences and Binary Strings.
CPM
Simone Faro, Thierry Lecroq
2009 B conf
CPM's 20th Anniversary: A Statistical Retrospective.
CPM
Elena Yavorska Harris, Thierry Lecroq, Gregory Kucherov, Stefano Lonardi
2009 J jnl
Efficient Variants of the Backward-Oracle-Matching Algorithm.
Int. J. Found. Comput. Sci.
Simone Faro, Thierry Lecroq
2009 J jnl
Efficient validation and construction of border arrays and validation of string matching automata.
RAIRO Theor. Informatics Appl.
Jean-Pierre Duval, Thierry Lecroq, Arnaud Lefebvre
2009 J jnl
Identification de répétitions dans les navigations au sein d'un catalogue de santé.
Rev. d'Intelligence Artif.
Alexandre Pauchet, Mohamad El-Abed, Tayeb Merabti, Élise Prieur, Thierry Lecroq, Stéfan Jacques Darmoni
2009 — conf
Projection and Inheritance of SNOMED CT Relations between MeSH Terms.
MIE
Tayeb Merabti, Catherine Letord, Hocine Abdoune, Thierry Lecroq, Michel Joubert, Stéfan Jacques Darmoni
2009 — ch.
Suffix Tree.
Encyclopedia of Database Systems
Maxime Crochemore, Thierry Lecroq
2009 — ch.
Trie.
Encyclopedia of Database Systems
Maxime Crochemore, Thierry Lecroq
2008 — ch.
Alignments and Approximate String Matching.
New Developments in Formal Languages and Applications
Maxime Crochemore, Thierry Lecroq
2008 Misc conf
Dynamic Burrows-Wheeler Transform.
PSC
Mikaël Salson, Thierry Lecroq, Martine Léonard, Laurent Mouchard
2008 J jnl
Efficient Pattern Matching on Binary Strings
CoRR
Simone Faro, Thierry Lecroq
2008 Misc conf
Efficient Variants of the Backward-Oracle-Matching Algorithm.
PSC
Simone Faro, Thierry Lecroq
2008 J jnl
On-line construction of compact suffix vectors and maximal repeats.
Theor. Comput. Sci.
Élise Prieur, Thierry Lecroq
2008 — conf
Searching Related Resources in a Quality Controlled Health Gateway: a Feasibility Study.
MIE
Tayeb Merabti, Suzanne Pereira, Catherine Letord, Thierry Lecroq, Michel Joubert, Badisse Dahamna, Stéfan Jacques Darmoni
2008 — ch.
Sequential Exact String Matching.
Encyclopedia of Algorithms
Maxime Crochemore, Thierry Lecroq
2008 — ch.
Sequential Multiple String Matching.
Encyclopedia of Algorithms
Maxime Crochemore, Thierry Lecroq
2007 — book
Algorithms on strings.
Maxime Crochemore, Christophe Hancart, Thierry Lecroq
2007 J jnl
Fast exact string matching algorithms.
Inf. Process. Lett.
Thierry Lecroq
2006 J jnl
From Suffix Trees to Suffix Vectors.
Int. J. Found. Comput. Sci.
Élise Prieur, Thierry Lecroq
2006 — ch.
Text Searching and Indexing.
Recent Advances in Formal Languages and Applications
Maxime Crochemore, Thierry Lecroq
2005 J jnl
Border Array on Bounded Alphabet.
J. Autom. Lang. Comb.
Jean-Pierre Duval, Thierry Lecroq, Arnaud Lefebvre
2005 Misc conf
From suffix trees to suffix vectors.
PSC
Élise Prieur, Thierry Lecroq
2004 — book
Handbook of Exact String Matching Algorithms.
Christian Charras, Thierry Lecroq
2004 J jnl
Linear-time computation of local periods.
Theor. Comput. Sci.
Jean-Pierre Duval, Roman Kolpakov, Gregory Kucherov, Thierry Lecroq, Arnaud Lefebvre
2004 — book
String Algorithmics.
Costas S. Iliopoulos, Thierry Lecroq
2003 J jnl
A unifying look at the Apostolico-Giancarlo string-matching algorithm.
J. Discrete Algorithms
Maxime Crochemore, Christophe Hancart, Thierry Lecroq
2003 J jnl
An Improved Algorithm for Finding Longest Repeats with a Modified Factor Oracle.
J. Autom. Lang. Comb.
Arnaud Lefebvre, Thierry Lecroq, Joël Alexandre
2003 J jnl
FORRepeats: detects repeats on entire chromosomes and between genomes.
Bioinform.
Arnaud Lefebvre, Thierry Lecroq, Hélène Dauchel, Joël Alexandre
2003 B conf
Linear-Time Computation of Local Periods.
MFCS
Jean-Pierre Duval, Roman Kolpakov, Gregory Kucherov, Thierry Lecroq, Arnaud Lefebvre
2003 J jnl
Occurrence and Substring Heuristics for i-Matching.
Fundam. Informaticae
Maxime Crochemore, Costas S. Iliopoulos, Thierry Lecroq
2003 J jnl
On special families of morphisms related to [delta]-matching and don't care symbols.
Inf. Process. Lett.
Richard Cole, Costas S. Iliopoulos, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter
2002 J jnl
A Heuristic for Computing Repeats with a Factor Oracle: Application to Biological Sequences.
Int. J. Comput. Math.
Arnaud Lefebvre, Thierry Lecroq
2002 Misc conf
Border Array on Bounded Alphabet.
PSC
Jean-Pierre Duval, Thierry Lecroq, Arnaud Lefebvre
2002 J jnl
Compror: On-line lossless data compression with a factor oracle.
Inf. Process. Lett.
Arnaud Lefebvre, Thierry Lecroq
2002 Misc conf
Exact Computations of the Longest Repeated Suffix Ending at Each Point in a Word.
CATA
Thierry Lecroq, Jean Frédéric Myoupo, David Semé
2002 B conf
Three Heuristics for delta-Matching: delta-BM Algorithms.
CPM
Maxime Crochemore, Costas S. Iliopoulos, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter
2001 Misc conf
Approximate String Matching in Musical Sequences.
PSC
Maxime Crochemore, Costas S. Iliopoulos, Thierry Lecroq, Yoan J. Pinzón
2001 B conf
Compror: Compression with a Factor Oracle.
Data Compression Conference
Arnaud Lefebvre, Thierry Lecroq
2000 — conf
Computing Approximate Repetitions in Musical Sequences.
PSCW
Costas S. Iliopoulos, Thierry Lecroq, Laurent Mouchard, Yoan J. Pinzón
1999 J jnl
Fast Practical Multi-Pattern Matching.
Inf. Process. Lett.
Maxime Crochemore, Artur Czumaj, Leszek Gasieniec, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter
1999 — ch.
Text Data Compression Algorithms.
Algorithms and Theory of Computation Handbook
Maxime Crochemore, Thierry Lecroq
1998 J jnl
A One-Phase Parallel Algorithm for the Sequence Alignment Problem.
Parallel Process. Lett.
Thierry Lecroq, Jean Frédéric Myoupo, David Semé
1998 B conf
A Very Fast String Matching Algorithm for Small Alphabeths and Long Patterns (Extended Abstract).
CPM
Christian Charras, Thierry Lecroq, Joseph Daniel Pehoushek
1998 — conf
Exact String Matching Animation in Java.
PSCW
Christian Charras, Thierry Lecroq
1998 J jnl
Experiments on String Matching in Memory Structures.
Softw. Pract. Exp.
Thierry Lecroq
1997 J jnl
A Faster Linear Systolic Algorithm for Recovering a Longest Common Subsequence.
Inf. Process. Lett.
Thierry Lecroq, Guillaume Luce, Jean Frédéric Myoupo
1997 — ch.
Pattern Matching and Text Compression Algorithms.
The Computer Science and Engineering Handbook
Maxime Crochemore, Thierry Lecroq
1997 J jnl
Tight Bounds on the Complexity of the Apostolico-Giancarlo Algorithm.
Inf. Process. Lett.
Maxime Crochemore, Thierry Lecroq
1996 J jnl
Pattern-Matching and Text-Compression Algorithms.
ACM Comput. Surv.
Maxime Crochemore, Thierry Lecroq
1995 J jnl
Experimental Results on String Matching Algorithms.
Softw. Pract. Exp.
Thierry Lecroq
1994 J jnl
Speeding Up Two String-Matching Algorithms.
Algorithmica
Maxime Crochemore, Artur Czumaj, Leszek Gasieniec, Stefan Jarominek, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter
1992 J jnl
A Variation on the Boyer-Moore Algorithm.
Theor. Comput. Sci.
Thierry Lecroq
1992 A conf
Speeding Up Two String-Matching Algorithms.
STACS
Maxime Crochemore, Thierry Lecroq, Artur Czumaj, Leszek Gasieniec, Stefan Jarominek, Wojciech Plandowski, Wojciech Rytter