Edit Profile (opens in new tab) Lecroq, Thierry Compute Distance To: Compute Author ID: lecroq.thierry Published as: Lecroq, Thierry; Lecroq, T. External Links: MGP · ORCID Documents Indexed: 52 Publications since 1992, including 5 Books 6 Contributions as Editor Co-Authors: 50 Co-Authors with 55 Joint Publications 851 Co-Co-Authors all top 5 Co-Authors 3 single-authored 17 Lefebvre, Arnaud 11 Crochemore, Maxime 9 Prieur-Gaston, Élise 7 Léonard, Martine 7 Mouchard, Laurent 6 Fici, Gabriele 5 Duval, Jean-Pierre 5 Faro, Simone 5 Park, Kunsoo 5 Plandowski, Wojciech 5 Rytter, Wojciech 4 Hancart, Christophe 4 Iliopoulos, Costas S. 3 Cazaux, Bastien 3 Daykin, Jacqueline W. 3 Groult, Richard 3 Guesnet, Yannick 3 Rivals, Eric 2 Bouhamed, Heni 2 Czumaj, Artur 2 Elloumi, Mourad 2 Gąsieniec, Leszek Antoni 2 Gu, Geonmo 2 Kim, Hyunjoon 2 Kolpakov, Roman M. 2 Kucherov, Gregory 2 Langiu, Alessio 2 Masmoudi, Afif 2 Mignosi, Filippo 2 Na, Joong Chae 2 Nsira, Nadia Ben 2 Park, Heejin 2 Prieur, Élise 2 Rebai, Ahmed 2 Ryu, Cheol 2 Salson, Mikaël 2 Song, Siwoo 1 Alexandre, Joël 1 Charras, Christian 1 Cole, Richard John 1 Jarominek, Stefan 1 Kociumaka, Tomasz 1 Luce, Guillaume 1 Min, Seunghwan 1 Myoupo, Jean-Frédéric 1 Pinzon, Yoan J. 1 Puzynina, Svetlana 1 Salo, Ville O. 1 Smyth, William F. 1 Touzet, Hélène all top 5 Serials 13 Theoretical Computer Science 7 Information Processing Letters 4 Journal of Discrete Algorithms 3 Lecture Notes in Computer Science 2 Discrete Applied Mathematics 2 International Journal of Foundations of Computer Science 2 Journal of Automata, Languages and Combinatorics 2 Texts in Algorithmics 1 ACM Computing Surveys 1 Journal of Computational and Applied Mathematics 1 Journal of Computer and System Sciences 1 Algorithmica 1 International Journal of Computer Mathematics 1 RAIRO. Theoretical Informatics and Applications 1 Fundamenta Informaticae 1 Mathematics in Computer Science 1 Journal of Mathematical Modelling and Algorithms in Operations Research all top 5 Fields 58 Computer science (68-XX) 7 General and overarching topics; collections (00-XX) 7 Biology and other natural sciences (92-XX) 1 Combinatorics (05-XX) 1 Number theory (11-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications 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.68060Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry 54 2007 Speeding up two string-matching algorithms. Zbl 0942.68574Crochemore, M.; Czumaj, A.; Gasieniec, L.; Jarominek, S.; Lecroq, T.; Plandowski, W.; Rytter, W. 35 1994 Handbook of exact string matching algorithms. Zbl 1230.68001Charras, Christian; Lecroq, Thierry 28 2004 The exact online string matching problem: a review of the most recent results. Zbl 1293.68314Faro, Simone; Lecroq, Thierry 17 2013 Border array on bounded alphabet. Zbl 1089.68080Duval, Jean-Pierre; Lecroq, Thierry; Lefebvre, Arnaud 14 2005 Fast exact string matching algorithms. Zbl 1184.68605Lecroq, Thierry 14 2007 Fast practical multi-pattern matching. Zbl 0999.68246Crochemore, Maxime; Czumaj, A.; Gąsieniec, L.; Lecroq, T.; Plandowski, W. 13 1999 Efficient variants of the backward-oracle-matching algorithm. Zbl 1187.68180Faro, Simone; Lecroq, Thierry 12 2009 Abelian powers and repetitions in Sturmian words. Zbl 1346.68150Fici, 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.68087Duval, Jean-Pierre; Kolpakov, Roman; Kucherov, Gregory; Lecroq, Thierry; Lefebvre, Arnaud 10 2004 A four-stage algorithm for updating a Burrows-Wheeler transform. Zbl 1187.68685Salson, 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.68033Duval, Jean-Pierre; Lecroq, Thierry; Lefebvre, Arnaud 9 2009 Algorithms for computing abelian periods of words. Zbl 1329.68197Fici, Gabriele; Lecroq, Thierry; Lefebvre, Arnaud; Prieur-Gaston, Élise 7 2014 Algorithms on strings. (Algorithmique du texte.) Zbl 1134.68300Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry 7 2001 Compror: On-line lossless data compression with a factor oracle. Zbl 1043.68083Lefebvre, Arnaud; Lecroq, Thierry 7 2002 Dynamic extended suffix arrays. Zbl 1201.68044Salson, M.; Lecroq, T.; Léonard, M.; Mouchard, L. 6 2010 A fast suffix automata based algorithm for exact online string matching. Zbl 1297.68279Faro, Simone; Lecroq, Thierry 6 2012 FM-index of alignment: a compressed index for similar strings. Zbl 1345.68123Na, 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.68237Na, 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.68023Lecroq, Thierry 4 1992 Linear computation of unbordered conjugate on unordered alphabet. Zbl 1279.68280Duval, J.-P.; Lecroq, T.; Lefebvre, A. 3 2014 Tight bounds on the complexity of the Apostolico-Giancarlo algorithm. Zbl 1336.68313Crochemore, Maxime; Lecroq, Thierry 3 1997 A heuristic for computing repeats with a factor oracle: Application to biological sequences. Zbl 1052.68107Lefebvre, Arnaud; Lecroq, Thierry 3 2002 Occurence and substring heuristics for \(\delta\)-matching. Zbl 1046.68096Crochemore, 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.68823Crochemore, Maxime; Iliopoulos, Costas S.; Lecroq, Thierry; Plandowski, Wojciech; Rytter, Wojciech 3 2002 Abelian repetitions in Sturmian words. Zbl 1381.68233Fici, 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.68493Cole, Richard; Iliopoulos, Costas; Lecroq, Thierry; Plandowski, Wojciech; Rytter, Wojciech 3 2003 From indexing data structures to de Bruijn graphs. Zbl 1407.68107Cazaux, Bastien; Lecroq, Thierry; Rivals, Eric 3 2014 Construction of a de Bruijn graph for assembly from a truncated suffix tree. Zbl 1423.68120Cazaux, Bastien; Lecroq, Thierry; Rivals, Eric 2 2015 Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform. Zbl 1473.68220Daykin, 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.68006Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry 1 2014 Online computation of abelian runs. Zbl 1451.68215Fici, Gabriele; Lecroq, Thierry; Lefebvre, Arnaud; Prieur-Gaston, Élise 1 2015 Binary block order Rouen transform. Zbl 1357.68153Daykin, 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.68308Lecroq, Thierry; Luce, Guillaume; Myoupo, Jean Frédéric 1 1997 On-line construction of compact suffix vectors and maximal repeats. Zbl 1154.68044Prieur, Élise; Lecroq, Thierry 1 2008 A note on easy and efficient computation of full abelian periods of a word. Zbl 1352.68199Fici, 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.68235Daykin, 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.68379Prieur, Élise; Lecroq, Thierry 1 2006 A unifying look at the Apostolico–Giancarlo string-matching algorithm. Zbl 1118.68447Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry 1 2003 Fast string matching for DNA sequences. Zbl 1435.68403Ryu, Cheol; Lecroq, Thierry; Park, Kunsoo 1 2020 Fast string matching for DNA sequences. Zbl 1435.68403Ryu, Cheol; Lecroq, Thierry; Park, Kunsoo 1 2020 Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform. Zbl 1473.68220Daykin, 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.68237Na, 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.68235Daykin, 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.68150Fici, 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.68123Na, Joong Chae; Kim, Hyunjoon; Park, Heejin; Lecroq, Thierry; Léonard, Martine; Mouchard, Laurent; Park, Kunsoo 5 2016 Binary block order Rouen transform. Zbl 1357.68153Daykin, 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.68199Fici, 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.68120Cazaux, Bastien; Lecroq, Thierry; Rivals, Eric 2 2015 Online computation of abelian runs. Zbl 1451.68215Fici, Gabriele; Lecroq, Thierry; Lefebvre, Arnaud; Prieur-Gaston, Élise 1 2015 Algorithms for computing abelian periods of words. Zbl 1329.68197Fici, Gabriele; Lecroq, Thierry; Lefebvre, Arnaud; Prieur-Gaston, Élise 7 2014 Linear computation of unbordered conjugate on unordered alphabet. Zbl 1279.68280Duval, J.-P.; Lecroq, T.; Lefebvre, A. 3 2014 From indexing data structures to de Bruijn graphs. Zbl 1407.68107Cazaux, Bastien; Lecroq, Thierry; Rivals, Eric 3 2014 Algorithms on strings. Translated from the 2001 French original. Reprint of the 2007 hardback ed. Zbl 1298.68006Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry 1 2014 The exact online string matching problem: a review of the most recent results. Zbl 1293.68314Faro, Simone; Lecroq, Thierry 17 2013 Abelian repetitions in Sturmian words. Zbl 1381.68233Fici, 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.68279Faro, Simone; Lecroq, Thierry 6 2012 Dynamic extended suffix arrays. Zbl 1201.68044Salson, M.; Lecroq, T.; Léonard, M.; Mouchard, L. 6 2010 Efficient variants of the backward-oracle-matching algorithm. Zbl 1187.68180Faro, Simone; Lecroq, Thierry 12 2009 A four-stage algorithm for updating a Burrows-Wheeler transform. Zbl 1187.68685Salson, 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.68033Duval, Jean-Pierre; Lecroq, Thierry; Lefebvre, Arnaud 9 2009 On-line construction of compact suffix vectors and maximal repeats. Zbl 1154.68044Prieur, Élise; Lecroq, Thierry 1 2008 Algorithms on strings. Translated from the 2001 French original. Zbl 1137.68060Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry 54 2007 Fast exact string matching algorithms. Zbl 1184.68605Lecroq, Thierry 14 2007 From suffix trees to suffix vectors. Zbl 1169.68379Prieur, Élise; Lecroq, Thierry 1 2006 Border array on bounded alphabet. Zbl 1089.68080Duval, Jean-Pierre; Lecroq, Thierry; Lefebvre, Arnaud 14 2005 Handbook of exact string matching algorithms. Zbl 1230.68001Charras, Christian; Lecroq, Thierry 28 2004 Linear-time computation of local periods. Zbl 1071.68087Duval, Jean-Pierre; Kolpakov, Roman; Kucherov, Gregory; Lecroq, Thierry; Lefebvre, Arnaud 10 2004 Occurence and substring heuristics for \(\delta\)-matching. Zbl 1046.68096Crochemore, 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.68493Cole, Richard; Iliopoulos, Costas; Lecroq, Thierry; Plandowski, Wojciech; Rytter, Wojciech 3 2003 A unifying look at the Apostolico–Giancarlo string-matching algorithm. Zbl 1118.68447Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry 1 2003 Compror: On-line lossless data compression with a factor oracle. Zbl 1043.68083Lefebvre, Arnaud; Lecroq, Thierry 7 2002 A heuristic for computing repeats with a factor oracle: Application to biological sequences. Zbl 1052.68107Lefebvre, Arnaud; Lecroq, Thierry 3 2002 Three heuristics for \(\delta\)-matching: \(\delta\)-BM algorithms. Zbl 1077.68823Crochemore, Maxime; Iliopoulos, Costas S.; Lecroq, Thierry; Plandowski, Wojciech; Rytter, Wojciech 3 2002 Algorithms on strings. (Algorithmique du texte.) Zbl 1134.68300Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry 7 2001 Fast practical multi-pattern matching. Zbl 0999.68246Crochemore, Maxime; Czumaj, A.; Gąsieniec, L.; Lecroq, T.; Plandowski, W. 13 1999 Tight bounds on the complexity of the Apostolico-Giancarlo algorithm. Zbl 1336.68313Crochemore, Maxime; Lecroq, Thierry 3 1997 A faster linear systolic algorithm for recovering a longest common subsequence. Zbl 1337.68308Lecroq, Thierry; Luce, Guillaume; Myoupo, Jean Frédéric 1 1997 Speeding up two string-matching algorithms. Zbl 0942.68574Crochemore, M.; Czumaj, A.; Gasieniec, L.; Jarominek, S.; Lecroq, T.; Plandowski, W.; Rytter, W. 35 1994 A variation on the Boyer-Moore algorithm. Zbl 0747.68023Lecroq, Thierry 4 1992 all cited Publications top 5 cited Publications 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 all top 5 Cited in 38 Serials 49 Theoretical Computer Science 26 Journal of Discrete Algorithms 16 Information Processing Letters 14 International Journal of Foundations of Computer Science 9 Discrete Applied Mathematics 9 Algorithmica 4 Theory of Computing Systems 4 Mathematics in Computer Science 3 Journal of Computer and System Sciences 3 MSCS. Mathematical Structures in Computer Science 3 ACM Journal of Experimental Algorithmics 3 Algorithms 2 Information and Computation 2 International Journal of Computer Mathematics 2 Cybernetics and Systems Analysis 2 Constraints 2 RAIRO. Theoretical Informatics and Applications 2 RAIRO. Theoretical Informatics and Applications 1 Acta Informatica 1 Acta Arithmetica 1 Information Sciences 1 Journal of Number Theory 1 Kybernetika 1 SIAM Journal on Computing 1 Software. Practice & Experience 1 European Journal of Combinatorics 1 Advances in Applied Mathematics 1 Science of Computer Programming 1 Journal of Complexity 1 SIAM Journal on Discrete Mathematics 1 European Journal of Operational Research 1 The Electronic Journal of Combinatorics 1 Parallel Algorithms and Applications 1 Journal of Discrete Mathematical Sciences & Cryptography 1 Natural Computing 1 AKCE International Journal of Graphs and Combinatorics 1 Journal of Mathematics and Music 1 Cryptography and Communications all top 5 Cited in 11 Fields 209 Computer science (68-XX) 18 Biology and other natural sciences (92-XX) 9 Combinatorics (05-XX) 3 Number theory (11-XX) 3 Operations research, mathematical programming (90-XX) 3 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Convex and discrete geometry (52-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) Citations by Year