×
Compute Distance To:
Author ID: lecroq.thierry Recent zbMATH articles by "Lecroq, Thierry"
Published as: Lecroq, Thierry; Lecroq, T.
External Links: MGP · ORCID

Publications by Year

Citations contained in zbMATH Open

40 Publications have been cited 310 times in 218 Documents Cited by Year
Algorithms on strings. Translated from the 2001 French original. Zbl 1137.68060
Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry
54
2007
Speeding up two string-matching algorithms. Zbl 0942.68574
Crochemore, M.; Czumaj, A.; Gasieniec, L.; Jarominek, S.; Lecroq, T.; Plandowski, W.; Rytter, W.
35
1994
Handbook of exact string matching algorithms. Zbl 1230.68001
Charras, Christian; Lecroq, Thierry
28
2004
The exact online string matching problem: a review of the most recent results. Zbl 1293.68314
Faro, Simone; Lecroq, Thierry
17
2013
Border array on bounded alphabet. Zbl 1089.68080
Duval, Jean-Pierre; Lecroq, Thierry; Lefebvre, Arnaud
14
2005
Fast exact string matching algorithms. Zbl 1184.68605
Lecroq, Thierry
14
2007
Fast practical multi-pattern matching. Zbl 0999.68246
Crochemore, Maxime; Czumaj, A.; Gąsieniec, L.; Lecroq, T.; Plandowski, W.
13
1999
Efficient variants of the backward-oracle-matching algorithm. Zbl 1187.68180
Faro, Simone; Lecroq, Thierry
12
2009
Abelian powers and repetitions in Sturmian words. Zbl 1346.68150
Fici, Gabriele; Langiu, Alessio; Lecroq, Thierry; Lefebvre, Arnaud; Mignosi, Filippo; Peltomäki, Jarkko; Prieur-Gaston, Élise
10
2016
Linear-time computation of local periods. Zbl 1071.68087
Duval, Jean-Pierre; Kolpakov, Roman; Kucherov, Gregory; Lecroq, Thierry; Lefebvre, Arnaud
10
2004
A four-stage algorithm for updating a Burrows-Wheeler transform. Zbl 1187.68685
Salson, M.; Lecroq, T.; Léonard, M.; Mouchard, L.
10
2009
Efficient validation and construction of border arrays and validation of string matching automata. Zbl 1166.68033
Duval, Jean-Pierre; Lecroq, Thierry; Lefebvre, Arnaud
9
2009
Algorithms for computing abelian periods of words. Zbl 1329.68197
Fici, Gabriele; Lecroq, Thierry; Lefebvre, Arnaud; Prieur-Gaston, Élise
7
2014
Algorithms on strings. (Algorithmique du texte.) Zbl 1134.68300
Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry
7
2001
Compror: On-line lossless data compression with a factor oracle. Zbl 1043.68083
Lefebvre, Arnaud; Lecroq, Thierry
7
2002
Dynamic extended suffix arrays. Zbl 1201.68044
Salson, M.; Lecroq, T.; Léonard, M.; Mouchard, L.
6
2010
A fast suffix automata based algorithm for exact online string matching. Zbl 1297.68279
Faro, Simone; Lecroq, Thierry
6
2012
FM-index of alignment: a compressed index for similar strings. Zbl 1345.68123
Na, Joong Chae; Kim, Hyunjoon; Park, Heejin; Lecroq, Thierry; Léonard, Martine; Mouchard, Laurent; Park, Kunsoo
5
2016
FM-index of alignment with gaps. Zbl 1386.68237
Na, Joong Chae; Kim, Hyunjoon; Min, Seunghwan; Park, Heejin; Lecroq, Thierry; Léonard, Martine; Mouchard, Laurent; Park, Kunsoo
4
2018
A variation on the Boyer-Moore algorithm. Zbl 0747.68023
Lecroq, Thierry
4
1992
Linear computation of unbordered conjugate on unordered alphabet. Zbl 1279.68280
Duval, J.-P.; Lecroq, T.; Lefebvre, A.
3
2014
Tight bounds on the complexity of the Apostolico-Giancarlo algorithm. Zbl 1336.68313
Crochemore, Maxime; Lecroq, Thierry
3
1997
A heuristic for computing repeats with a factor oracle: Application to biological sequences. Zbl 1052.68107
Lefebvre, Arnaud; Lecroq, Thierry
3
2002
Occurence and substring heuristics for \(\delta\)-matching. Zbl 1046.68096
Crochemore, Maxime; Iliopoulos, Costas S.; Lecroq, Thierry; Pinzon, Yoan J.; Plandowski, Wojciech; Rytter, Wojciech
3
2003
Three heuristics for \(\delta\)-matching: \(\delta\)-BM algorithms. Zbl 1077.68823
Crochemore, Maxime; Iliopoulos, Costas S.; Lecroq, Thierry; Plandowski, Wojciech; Rytter, Wojciech
3
2002
Abelian repetitions in Sturmian words. Zbl 1381.68233
Fici, Gabriele; Langiu, Alessio; Lecroq, Thierry; Lefebvre, Arnaud; Mignosi, Filippo; Prieur-Gaston, Élise
3
2013
On special families of morphisms related to \(\delta \)-matching and don’t care symbols. Zbl 1173.68493
Cole, Richard; Iliopoulos, Costas; Lecroq, Thierry; Plandowski, Wojciech; Rytter, Wojciech
3
2003
From indexing data structures to de Bruijn graphs. Zbl 1407.68107
Cazaux, Bastien; Lecroq, Thierry; Rivals, Eric
3
2014
Construction of a de Bruijn graph for assembly from a truncated suffix tree. Zbl 1423.68120
Cazaux, Bastien; Lecroq, Thierry; Rivals, Eric
2
2015
Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform. Zbl 1473.68220
Daykin, J. W.; Groult, R.; Guesnet, Y.; Lecroq, Thierry; Lefebvre, A.; Léonard, M.; Mouchard, L.; Prieur-Gaston, É.; Watson, B.
2
2019
Algorithms on strings. Translated from the 2001 French original. Reprint of the 2007 hardback ed. Zbl 1298.68006
Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry
1
2014
Online computation of abelian runs. Zbl 1451.68215
Fici, Gabriele; Lecroq, Thierry; Lefebvre, Arnaud; Prieur-Gaston, Élise
1
2015
Binary block order Rouen transform. Zbl 1357.68153
Daykin, Jacqueline W.; Groult, Richard; Guesnet, Yannick; Lecroq, Thierry; Lefebvre, Arnaud; Léonard, Martine; Prieur-Gaston, Élise
1
2016
A faster linear systolic algorithm for recovering a longest common subsequence. Zbl 1337.68308
Lecroq, Thierry; Luce, Guillaume; Myoupo, Jean Frédéric
1
1997
On-line construction of compact suffix vectors and maximal repeats. Zbl 1154.68044
Prieur, Élise; Lecroq, Thierry
1
2008
A note on easy and efficient computation of full abelian periods of a word. Zbl 1352.68199
Fici, Gabriele; Lecroq, Thierry; Lefebvre, Arnaud; Prieur-Gaston, Élise; Smyth, William F.
1
2016
A survey of string orderings and their application to the Burrows-Wheeler transform. Zbl 1386.68235
Daykin, Jacqueline W.; Groult, Richard; Guesnet, Yannick; Lecroq, Thierry; Lefebvre, Arnaud; Léonard, Martine; Prieur-Gaston, Élise
1
2018
From suffix trees to suffix vectors. Zbl 1169.68379
Prieur, Élise; Lecroq, Thierry
1
2006
A unifying look at the Apostolico–Giancarlo string-matching algorithm. Zbl 1118.68447
Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry
1
2003
Fast string matching for DNA sequences. Zbl 1435.68403
Ryu, Cheol; Lecroq, Thierry; Park, Kunsoo
1
2020
Fast string matching for DNA sequences. Zbl 1435.68403
Ryu, Cheol; Lecroq, Thierry; Park, Kunsoo
1
2020
Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform. Zbl 1473.68220
Daykin, J. W.; Groult, R.; Guesnet, Y.; Lecroq, Thierry; Lefebvre, A.; Léonard, M.; Mouchard, L.; Prieur-Gaston, É.; Watson, B.
2
2019
FM-index of alignment with gaps. Zbl 1386.68237
Na, Joong Chae; Kim, Hyunjoon; Min, Seunghwan; Park, Heejin; Lecroq, Thierry; Léonard, Martine; Mouchard, Laurent; Park, Kunsoo
4
2018
A survey of string orderings and their application to the Burrows-Wheeler transform. Zbl 1386.68235
Daykin, Jacqueline W.; Groult, Richard; Guesnet, Yannick; Lecroq, Thierry; Lefebvre, Arnaud; Léonard, Martine; Prieur-Gaston, Élise
1
2018
Abelian powers and repetitions in Sturmian words. Zbl 1346.68150
Fici, Gabriele; Langiu, Alessio; Lecroq, Thierry; Lefebvre, Arnaud; Mignosi, Filippo; Peltomäki, Jarkko; Prieur-Gaston, Élise
10
2016
FM-index of alignment: a compressed index for similar strings. Zbl 1345.68123
Na, Joong Chae; Kim, Hyunjoon; Park, Heejin; Lecroq, Thierry; Léonard, Martine; Mouchard, Laurent; Park, Kunsoo
5
2016
Binary block order Rouen transform. Zbl 1357.68153
Daykin, Jacqueline W.; Groult, Richard; Guesnet, Yannick; Lecroq, Thierry; Lefebvre, Arnaud; Léonard, Martine; Prieur-Gaston, Élise
1
2016
A note on easy and efficient computation of full abelian periods of a word. Zbl 1352.68199
Fici, Gabriele; Lecroq, Thierry; Lefebvre, Arnaud; Prieur-Gaston, Élise; Smyth, William F.
1
2016
Construction of a de Bruijn graph for assembly from a truncated suffix tree. Zbl 1423.68120
Cazaux, Bastien; Lecroq, Thierry; Rivals, Eric
2
2015
Online computation of abelian runs. Zbl 1451.68215
Fici, Gabriele; Lecroq, Thierry; Lefebvre, Arnaud; Prieur-Gaston, Élise
1
2015
Algorithms for computing abelian periods of words. Zbl 1329.68197
Fici, Gabriele; Lecroq, Thierry; Lefebvre, Arnaud; Prieur-Gaston, Élise
7
2014
Linear computation of unbordered conjugate on unordered alphabet. Zbl 1279.68280
Duval, J.-P.; Lecroq, T.; Lefebvre, A.
3
2014
From indexing data structures to de Bruijn graphs. Zbl 1407.68107
Cazaux, Bastien; Lecroq, Thierry; Rivals, Eric
3
2014
Algorithms on strings. Translated from the 2001 French original. Reprint of the 2007 hardback ed. Zbl 1298.68006
Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry
1
2014
The exact online string matching problem: a review of the most recent results. Zbl 1293.68314
Faro, Simone; Lecroq, Thierry
17
2013
Abelian repetitions in Sturmian words. Zbl 1381.68233
Fici, Gabriele; Langiu, Alessio; Lecroq, Thierry; Lefebvre, Arnaud; Mignosi, Filippo; Prieur-Gaston, Élise
3
2013
A fast suffix automata based algorithm for exact online string matching. Zbl 1297.68279
Faro, Simone; Lecroq, Thierry
6
2012
Dynamic extended suffix arrays. Zbl 1201.68044
Salson, M.; Lecroq, T.; Léonard, M.; Mouchard, L.
6
2010
Efficient variants of the backward-oracle-matching algorithm. Zbl 1187.68180
Faro, Simone; Lecroq, Thierry
12
2009
A four-stage algorithm for updating a Burrows-Wheeler transform. Zbl 1187.68685
Salson, M.; Lecroq, T.; Léonard, M.; Mouchard, L.
10
2009
Efficient validation and construction of border arrays and validation of string matching automata. Zbl 1166.68033
Duval, Jean-Pierre; Lecroq, Thierry; Lefebvre, Arnaud
9
2009
On-line construction of compact suffix vectors and maximal repeats. Zbl 1154.68044
Prieur, Élise; Lecroq, Thierry
1
2008
Algorithms on strings. Translated from the 2001 French original. Zbl 1137.68060
Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry
54
2007
Fast exact string matching algorithms. Zbl 1184.68605
Lecroq, Thierry
14
2007
From suffix trees to suffix vectors. Zbl 1169.68379
Prieur, Élise; Lecroq, Thierry
1
2006
Border array on bounded alphabet. Zbl 1089.68080
Duval, Jean-Pierre; Lecroq, Thierry; Lefebvre, Arnaud
14
2005
Handbook of exact string matching algorithms. Zbl 1230.68001
Charras, Christian; Lecroq, Thierry
28
2004
Linear-time computation of local periods. Zbl 1071.68087
Duval, Jean-Pierre; Kolpakov, Roman; Kucherov, Gregory; Lecroq, Thierry; Lefebvre, Arnaud
10
2004
Occurence and substring heuristics for \(\delta\)-matching. Zbl 1046.68096
Crochemore, Maxime; Iliopoulos, Costas S.; Lecroq, Thierry; Pinzon, Yoan J.; Plandowski, Wojciech; Rytter, Wojciech
3
2003
On special families of morphisms related to \(\delta \)-matching and don’t care symbols. Zbl 1173.68493
Cole, Richard; Iliopoulos, Costas; Lecroq, Thierry; Plandowski, Wojciech; Rytter, Wojciech
3
2003
A unifying look at the Apostolico–Giancarlo string-matching algorithm. Zbl 1118.68447
Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry
1
2003
Compror: On-line lossless data compression with a factor oracle. Zbl 1043.68083
Lefebvre, Arnaud; Lecroq, Thierry
7
2002
A heuristic for computing repeats with a factor oracle: Application to biological sequences. Zbl 1052.68107
Lefebvre, Arnaud; Lecroq, Thierry
3
2002
Three heuristics for \(\delta\)-matching: \(\delta\)-BM algorithms. Zbl 1077.68823
Crochemore, Maxime; Iliopoulos, Costas S.; Lecroq, Thierry; Plandowski, Wojciech; Rytter, Wojciech
3
2002
Algorithms on strings. (Algorithmique du texte.) Zbl 1134.68300
Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry
7
2001
Fast practical multi-pattern matching. Zbl 0999.68246
Crochemore, Maxime; Czumaj, A.; Gąsieniec, L.; Lecroq, T.; Plandowski, W.
13
1999
Tight bounds on the complexity of the Apostolico-Giancarlo algorithm. Zbl 1336.68313
Crochemore, Maxime; Lecroq, Thierry
3
1997
A faster linear systolic algorithm for recovering a longest common subsequence. Zbl 1337.68308
Lecroq, Thierry; Luce, Guillaume; Myoupo, Jean Frédéric
1
1997
Speeding up two string-matching algorithms. Zbl 0942.68574
Crochemore, M.; Czumaj, A.; Gasieniec, L.; Jarominek, S.; Lecroq, T.; Plandowski, W.; Rytter, W.
35
1994
A variation on the Boyer-Moore algorithm. Zbl 0747.68023
Lecroq, Thierry
4
1992
all top 5

Cited by 330 Authors

21 Lecroq, Thierry
20 Iliopoulos, Costas S.
20 Pissis, Solon P.
19 Rytter, Wojciech
18 Radoszewski, Jakub
15 Crochemore, Maxime
13 Kociumaka, Tomasz
11 Faro, Simone
10 Waleń, Tomasz
9 Lefebvre, Arnaud
7 Fici, Gabriele
7 Mignosi, Filippo
7 Navarro, Gonzalo
7 Prieur-Gaston, Élise
7 Smyth, William F.
6 Bannai, Hideo
6 Blanchet-Sadri, Francine
6 Charalampopoulos, Panagiotis
6 Daykin, Jacqueline W.
6 I, Tomohiro
6 Inenaga, Shunsuke
6 Léonard, Martine
6 Park, Kunsoo
6 Salo, Ville O.
6 Takeda, Masayuki
5 Gawrychowski, Paweł
5 Pisanti, Nadia
5 Rahman, Mohammad Sohel
5 Tarhio, Jorma
4 Amir, Amihood
4 Bernardini, Giulia
4 Breslauer, Dany
4 Fredriksson, Kimmo
4 Grossi, Roberto
4 Kundu, Ritu
4 Mohamed, Manal
4 Mouchard, Laurent
4 Rosone, Giovanna
4 Whiteland, Markus A.
3 Alzamel, Mai
3 Ayad, Lorraine A. K.
3 Bilotta, Stefano
3 Cantone, Domenico
3 Groult, Richard
3 Guesnet, Yannick
3 Holub, Jan
3 Kubica, Marcin
3 Langiu, Alessio
3 Manzini, Giovanni
3 Peltola, Hannu
3 Pinzani, Renzo
3 Rusu, Irena
3 Ryu, Cheol
3 Salmela, Leena
3 Starikovskaya, Tatiana A.
2 Ahmed, Pritom
2 Arafailova, Ekaterina
2 Barton, Carl
2 Belazzougui, Djamal
2 Beldiceanu, Nicolas
2 Bernini, Antonio
2 Bille, Philip
2 Bodnar, Michelle
2 Bourdon, Jérémie
2 Carton, Olivier
2 Cazaux, Bastien
2 Christou, Michalis
2 Clément, Julien
2 Cleophas, Loek Gerard
2 Das, Shibsankar
2 Didier, Gilles
2 Duval, Jean-Pierre
2 Egidi, Lavinia
2 Ehrenfeucht, Andrzej
2 Franek, Frantisek
2 Gąsieniec, Leszek Antoni
2 Gelle, Kitti
2 Giambruno, Laura
2 Hu, Liang
2 Ilie, Lucian
2 Islam, Abu Sayed Md. Sohidull
2 Iván, Szabolcs
2 Kapoor, Kalpesh
2 Kari, Lila
2 Kärkkäinen, Juha
2 Klein, Shmuel Tomi
2 Külekci, Muhammed Oğuzhan
2 Liu, Chang
2 McConnell, Ross M.
2 Melichar, Bořivoj
2 Nishimoto, Takaaki
2 Pavone, Arianna
2 Pinzon, Yoan J.
2 Plandowski, Wojciech
2 Puglisi, Simon J.
2 Raffinot, Mathieu
2 Restivo, Antonio
2 Rivals, Eric
2 Salson, Mikaël
2 Scafiti, Stefano
...and 230 more Authors

Citations by Year