×

zbMATH — the first resource for mathematics

Crochemore, Maxime

Compute Distance To:
Author ID: crochemore.maxime Recent zbMATH articles by "Crochemore, Maxime"
Published as: Crochemore, Maxime; Crochemore, M.; Crochemore, Max
Homepage: https://nms.kcl.ac.uk/maxime.crochemore/
External Links: MGP · Wikidata · ORCID · dblp · GND
Member of Collective: Lothaire, M.
Documents Indexed: 196 Publications since 1980, including 15 Books
Biographic References: 1 Publication
all top 5

Co-Authors

15 single-authored
59 Iliopoulos, Costas S.
47 Rytter, Wojciech
28 Waleń, Tomasz
22 Radoszewski, Jakub
21 Kubica, Marcin
19 Pissis, Solon P.
12 Ilie, Lucian
11 Lecroq, Thierry
11 Mignosi, Filippo
10 Christou, Michalis
10 Kociumaka, Tomasz
10 Landau, Gad M.
9 Badkobeh, Golnaz
8 Langiu, Alessio
8 Pinzon, Yoan J.
7 Apostolico, Alberto
7 Gąsieniec, Leszek Antoni
7 Rahman, Mohammad Sohel
5 Charalampopoulos, Panagiotis
5 Grossi, Roberto
5 Plandowski, Wojciech
5 Restivo, Antonio
4 Chairungsee, Supaporn
4 Epifanio, Chiara
4 Galil, Zvi
4 Hancart, Christophe
4 Kucherov, Gregory
4 Mercaş, Robert George
4 Mouchard, Laurent
4 Park, Kunsoo
4 Sagot, Marie-France
4 Tischler, German
3 Béal, Marie-Pierre
3 Christodoulakis, Manolis
3 Daykin, Jacqueline W.
3 Fici, Gabriele
3 Giambruno, Laura
3 Mohamed, Manal
3 Perrin, Dominique
3 Szreder, Bartosz
3 Vialette, Stéphane
2 Allauzen, Cyril
2 Amir, Amihood
2 Amit, Mika
2 Baeza-Yates, Ricardo A.
2 Butman, Ayelet
2 Czumaj, Artur
2 Fazekas, Szilárd Zsolt
2 Gabriele, Alessandra
2 Guth, Ondrej
2 Héliou, Alice
2 Hermelin, Danny
2 Holub, Jan
2 Jayasekera, Inuka
2 Kärkkäinen, Juha
2 Kolpakov, Roman M.
2 Korda, Maureen
2 Lipták, Zsuzsanna
2 Manber, Udi
2 Melichar, Bořivoj
2 Navarro, Gonzalo
2 Néraud, Jean
2 Raffinot, Mathieu
2 Ramusat, Yann
2 Reid, James F.
2 Schaps, Mary Elizabeth
2 Seid-Hilmi, Emine
2 Straszyński, Juliusz
2 Tinta, Liviu
2 Tyczyński, Wojciech
2 Ziv-Ukelson, Michal
2 Zuba, Wiktor
1 Al-Hafeedh, Anisa
1 Berstel, Jean
1 Blin, Guillaume
1 Cambouropoulos, Emilios
1 Chávez, Edgar
1 Chytil, Michal P.
1 Clément, Julien
1 Cygan, Marek
1 Désarménien, Jacques
1 Farach-Colton, Martin
1 Flouri, Tomáš
1 Francisco, Alexandre P.
1 Gabbay, Dov M.
1 Giancarlo, Raffaele
1 Goralcik, Pavel
1 Gusfield, Dan
1 Hamel, Sylvie
1 Hariharan, Ramesh
1 Hébrard, Jean-Jacques
1 Janoušek, Jan
1 Jarominek, Stefan
1 Kopylova, Evguenia
1 Kundu, Ritu
1 Le Rest, Michel
1 Makris, Christos H.
1 Moision, Bruce E.
1 Monien, Burkhard
1 Moura, Edleno
...and 26 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

148 Publications have been cited 1,441 times in 849 Documents Cited by Year
Text algorithms. Zbl 0844.68101
Crochemore, Maxime; Rytter, Wojciech
123
1994
Jewels of stringology. Text algorithms. Zbl 1078.68151
Crochemore, Maxime; Rytter, Wojciech
96
2003
An optimal algorithm for computing the repetitions in a word. Zbl 0467.68075
Crochemore, Max
83
1981
Transducers and repetitions. Zbl 0615.68053
Crochemore, Maxime
60
1986
Squares, cubes, and time-space efficient string searching. Zbl 0849.68044
Crochemore, M.; Rytter, W.
54
1995
Algorithms on strings. Translated from the 2001 French original. Zbl 1137.68060
Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry
43
2007
Two-way string-matching. Zbl 0808.68063
Crochemore, Maxime; Perrin, Dominique
39
1991
Sharp characterizations of squarefree morphisms. Zbl 0482.68085
Crochemore, Max
34
1982
Speeding up two string-matching algorithms. Zbl 0942.68574
Crochemore, M.; Czumaj, A.; Gasieniec, L.; Jarominek, S.; Lecroq, T.; Plandowski, W.; Rytter, W.
34
1994
A subquadratic sequence alignment algorithm for unrestricted scoring matrices. Zbl 1253.74047
Crochemore, Maxime; Landau, Gad M.; Ziv-Ukelson, Michal
34
2003
Computing longest previous factor in linear time and applications. Zbl 1186.68591
Crochemore, Maxime; Ilie, Lucian
30
2008
Automata and forbidden words. Zbl 1339.68145
Crochemore, M.; Mignosi, F.; Restivo, A.
29
1998
Maximal repetitions in strings. Zbl 1149.68066
Crochemore, Maxime; Ilie, Lucian
28
2008
Repetitions in strings: algorithms and combinatorics. Zbl 1180.68206
Crochemore, Maxime; Ilie, Lucian; Rytter, Wojciech
26
2009
Towards a solution to the “runs” conjecture. Zbl 1143.68510
Crochemore, Maxime; Ilie, Lucian; Tinta, Liviu
23
2008
A note on the Burrows-Wheeler transformation. Zbl 1070.68126
Crochemore, Maxime; Désarménien, Jacques; Perrin, Dominique
22
2005
Improved algorithms for the range next value problem and applications. Zbl 1259.68226
Iliopoulos, Costas S.; Crochemore, Maxime; Kubica, Marcin; Rahman, M. Sohel; Waleń, Tomasz
20
2008
Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays. Zbl 0737.68037
Crochemore, Maxime; Rytter, Wojciech
17
1991
Extracting powers and periods in a word from its runs structure. Zbl 1295.68174
Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Radoszewski, J.; Rytter, W.; Waleń, T.
17
2014
Recherche linéaire d’un carre dans un mot. Zbl 0522.68074
Crochemore, Max
16
1983
The “runs” conjecture. Zbl 1218.68113
Crochemore, Maxime; Ilie, Lucian; Tinta, Liviu
15
2011
Factor oracle: A new structure for pattern matching. Zbl 0964.68078
Allauzen, Cyril; Crochemore, Maxime; Raffinot, Mathieu
15
1999
Reverse engineering prefix tables. Zbl 1236.68306
Clément, Julien; Crochemore, Maxime; Rindone, Giuseppina
15
2009
Fast parallel Lyndon factorization with applications. Zbl 0815.68066
Apostolico, A.; Crochemore, M.
14
1995
Cover array string reconstruction. Zbl 1286.68524
Crochemore, Maxime; Iliopoulos, Costas S.; Pissis, Solon P.; Tischler, German
13
2010
Fast computation of a longest increasing subsequence and application. Zbl 1214.68479
Crochemore, Maxime; Porat, Ely
12
2010
Partitioning a graph in \(O(|A|\log_ 2|V|)\). Zbl 0478.68067
Cardon, A.; Crochemore, M.
12
1982
Two-dimensional pattern matching with rotations. Zbl 1070.68147
Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Mary
12
2004
Computing forbidden words of regular languages. Zbl 1030.68059
Béal, Marie-Pierre; Crochemore, Maxime; Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella
11
2003
Fast practical multi-pattern matching. Zbl 0999.68246
Crochemore, Maxime; Czumaj, A.; Gąsieniec, L.; Lecroq, T.; Plandowski, W.
11
1999
Periodic prefixes in texts. Zbl 0960.68755
Crochemore, Maxime; Rytter, Wojciech
10
1993
A fast and practical bit-vector algorithm for the longest common subsequence problem. Zbl 1003.68201
Crochemore, Maxime; Iliopoulos, Costas S.; Pinzon, Yoan J.; Reid, James F.
10
2001
Algorithms for computing approximate repetitions in musical sequences. Zbl 1008.68043
Cambouropoulos, Emilios; Crochemore, Maxime; Iliopoulos, Costas S.; Mouchard, Laurent; Pinzon, Yoan J.
10
2002
String-matching on ordered alphabets. Zbl 0747.68021
Crochemore, Maxime
10
1992
LPF computation revisited. Zbl 1267.68170
Crochemore, Maxime; Ilie, Lucian; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz
9
2009
A sub-quadratic sequence alignment algorithm for unrestricted cost matrices. Zbl 1064.92017
Crochemore, Maxime; Landau, Gad M.; Ziv-Ukelson, Michal
9
2002
Reducing space for index implementation. Zbl 1063.68046
Crochemore, Maxime
9
2003
A constant-space comparison-based algorithm for computing the Burrows-Wheeler transform. Zbl 1381.68313
Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M.
9
2013
On the maximal sum of exponents of runs in a string. Zbl 1247.68335
Crochemore, Maxime; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
9
2012
Analysis of maximal repetitions in strings. Zbl 1147.68864
Crochemore, Maxime; Ilie, Lucian
8
2007
Finding patterns in given intervals. Zbl 1147.68470
Crochemore, Maxime; Iliopoulos, Costas S.; Rahman, M. Sohel
8
2007
Efficient seeds computation revisited. Zbl 1339.68328
Christou, Michalis; Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Szreder, Bartosz; Waleń, Tomasz
8
2011
Two-dimensional prefix string matching and covering on square matrices. Zbl 0895.68059
Crochemore, M.; Iliopoulos, C. S.; Korda, M.
8
1998
Efficient experimental string matching by weak factor recognition. Zbl 0992.68501
Allauzen, Cyril; Crochemore, Maxime; Raffinot, Mathieu
8
2001
Efficient parallel algorithms to test square-freeness and factorize strings. Zbl 0736.68033
Crochemore, Maxime; Rytter, Wojciech
8
1991
Optimal canonization of all substrings of a string. Zbl 0757.68060
Apostolico, A.; Crochemore, M.
8
1991
Computing longest previous non-overlapping factors. Zbl 1260.68488
Crochemore, Maxime; Tischler, German
8
2011
Using minimal absent words to build phylogeny. Zbl 1243.68332
Chairungsee, Supaporn; Crochemore, Maxime
8
2012
On the maximal number of cubic runs in a string. Zbl 1284.68484
Crochemore, Maxime; Iliopoulos, Costas; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
7
2010
Algorithms on strings. (Algorithmique du texte.) Zbl 1134.68300
Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry
7
2001
Order-preserving indexing. Zbl 1345.68300
Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Kubica, Marcin; Langiu, Alessio; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
7
2016
Optimal bounds for computing \(\alpha\)-gapped repeats. Zbl 1443.68137
Crochemore, Maxime; Kolpakov, Roman; Kucherov, Gregory
7
2016
Efficient algorithms for two extensions of LPF table: the power of suffix arrays. Zbl 1274.68670
Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz
7
2010
Efficient algorithms for three variants of the LPF table. Zbl 1252.68358
Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz
7
2012
Improved algorithms for the range next value problem and applications. Zbl 1244.68031
Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Rahman, M. Sohel; Tischler, German; Waleń, Tomasz
7
2012
Suffix tree of alignment: an efficient index for similar data. Zbl 1407.68115
Na, Joong Chae; Park, Heejin; Crochemore, Maxime; Holub, Jan; Iliopoulos, Costas S.; Mouchard, Laurent; Park, Kunsoo
7
2013
Reactive automata. Zbl 1210.68067
Crochemore, Maxime; Gabbay, Dov M.
6
2011
Directed acyclic subsequence graph – overview. Zbl 1074.68044
Crochemore, Maxime; Melichar, Bořivoj; Troníček, Zdeněk
6
2003
Minimal forbidden words and factor automata. Zbl 0914.68153
Crochemore, M.; Mignosi, F.; Restivo, A.
6
1998
A basis of tiling motifs for generating repeated patterns and its complexity for higher quorum. Zbl 1124.68454
Pisanti, N.; Crochemore, M.; Grossi, R.; Sagot, M.-F.
6
2003
Longest repeats with a block of \(k\) don’t cares. Zbl 1103.68131
Crochemore, Maxime; Iliopoulos, Costas S.; Mohamed, Manal; Sagot, Marie-France
6
2006
A note on efficient computation of all abelian periods in a string. Zbl 1259.68248
Crochemore, M.; Iliopoulos, C. S.; Kociumaka, T.; Kubica, M.; Pachocki, J.; Radoszewski, J.; Rytter, W.; Tyczyński, W.; Waleń, T.
6
2013
New simple efficient algorithms computing powers and runs in strings. Zbl 1329.68310
Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Radoszewski, J.; Rytter, W.; Stencel, K.; Waleń, T.
6
2014
Thue-Morse sequence and p-adic topology for the free monoid. Zbl 0675.05002
Berstel, J.; Crochemore, M.; Pin, J. E.
6
1989
An optimal test on finite unavoidable sets of words. Zbl 0506.68057
Crochemore, Max; Le Rest, Michel; Wender, Philippe
5
1983
Approximating the 2-interval pattern problem. Zbl 1142.68070
Crochemore, Maxime; Hermelin, Danny; Landau, Gad M.; Rawitz, Dror; Vialette, Stéphane
5
2008
A constant time optimal parallel algorithm for two-dimensional pattern matching. Zbl 0912.68067
Crochemore, Maxime; Gasieniec, Leszek; Hariharan, Ramesh; Muthukrishnan, S.; Rytter, Wojciech
5
1998
On the parallel recognition of unambiguous context-free languages. Zbl 0731.68063
Chytil, Michal; Crochemore, Maxime; Monien, Burkhard; Rytter, Wojciech
5
1991
Approximating the 2-interval pattern problem. Zbl 1123.68143
Crochemore, Maxime; Hermelin, Danny; Landau, Gad M.; Vialette, Stéphane
5
2005
Bit-parallel (\(\delta ,\gamma\))-matching and suffix automata. Zbl 1080.68565
Crochemore, Maxime; Iliopoulos, Costas S.; Navarro, Gonzalo; Pinzon, Yoan J.; Salinger, Alejandro
5
2005
Abelian borders in binary words. Zbl 1311.68127
Christodoulakis, Manolis; Christou, Michalis; Crochemore, Maxime; Iliopoulos, Costas S.
5
2014
A comparison of index-based Lempel-Ziv LZ77 factorization algorithms. Zbl 1293.68312
Al-Hafeedh, Anisa; Crochemore, Maxime; Ilie, Lucian; Kopylova, Evguenia; Smyth, W. F.; Tischler, German; Yusufu, Munina
5
2012
External memory algorithms for string problems. Zbl 1159.68039
Roh, Kangho; Crochemore, Maxime; Iliopoulos, Costas S.; Park, Kunsoo
5
2008
The maximum number of squares in a tree. Zbl 1358.68226
Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Tyczyński, Wojciech; Waleń, Tomasz
5
2012
The maximal number of cubic runs in a word. Zbl 1250.68217
Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Radoszewski, J.; Rytter, W.; Waleń, T.
4
2012
Dictionary-symbolwise flexible parsing. Zbl 1326.68131
Crochemore, Maxime; Giambruno, Laura; Langiu, Alessio; Mignosi, Filippo; Restivo, Antonio
4
2011
Finding patterns in given intervals. Zbl 1216.68353
Crochemore, Maxime; Kubica, Marcin; Waleń, Tomasz; Iliopoulos, Costas S.; Rahman, M. Sohel
4
2010
Constant-time randomized parallel string matching. Zbl 0885.68078
Crochemore, Maxime; Galil, Zvi; Gasieniec, Leszek; Park, Kunsoo; Rytter, Wojciech
4
1997
Détermination de la représentation standard d’une série reconnaissable. Zbl 0453.68024
Cardon, A.; Crochemore, M.
4
1980
On the implementation of compact DAWG’s. Zbl 1033.68551
Holub, Jan; Crochemore, Maxime
4
2003
Calcul de la distance par les sous-mots. (Computing the distance by subwords). Zbl 0639.68063
Hebrard, Jean-Jacques; Crochemore, Maxime
4
1986
String pattern matching for a deluge survival kit. Zbl 1021.68029
Apostolico, Alberto; Crochemore, Maxime
4
2002
The structure of factor oracles. Zbl 1142.68330
Crochemore, Maxime; Ilie, Lucian; Seid-Hilmi, Emine
4
2007
Identifying all abelian periods of a string in quadratic time and relevant problems. Zbl 1266.68147
Christou, Michalis; Crochemore, Maxime; Iliopoulos, Costas S.
4
2012
Covering problems for partial words and for indeterminate strings. Zbl 1380.68468
Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
4
2017
Computing the Burrows-Wheeler transform in place and in small space. Zbl 1328.68325
Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M.
4
2015
Efficient seed computation revisited. Zbl 1292.68179
Christou, M.; Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Pissis, S. P.; Radoszewski, J.; Rytter, W.; Szreder, B.; Waleń, T.
4
2013
Dictionary-symbolwise flexible parsing. Zbl 1252.68099
Crochemore, Maxime; Giambruno, Laura; Langiu, Alessio; Mignosi, Filippo; Restivo, Antonio
4
2012
Two-dimensional pattern matching with rotations. Zbl 1279.68363
Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Malka
3
2003
Bounds on powers in strings. Zbl 1159.68014
Crochemore, Maxime; Fazekas, Szilárd Zsolt; Iliopoulos, Costas; Jayasekera, Inuka
3
2008
On the right-seed array of a string. Zbl 1353.68313
Christou, Michalis; Crochemore, Maxime; Guth, Ondrej; Iliopoulos, Costas S.; Pissis, Solon P.
3
2011
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
Waiting time and complexity for matching patterns with automata. Zbl 1161.68760
Crochemore, M.; Stefanov, V. T.
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
Mutually avoiding ternary words of small exponent. Zbl 0762.05011
Crochemore, M.; Goralcik, P.
3
1991
Approximate string matching with gaps. Zbl 1037.68047
Crochemore, Maxime; Iliopoulos, Costas; Makris, Christos; Rytter, Wojciech; Tsakalidis, Athanasios; Tsichlas, Kostas
3
2002
Parallel computations on strings and arrays. Zbl 0729.68024
Crochemore, Maxime; Rytter, Wojciech
3
1990
Tight bounds on the complexity of the Apostolico-Giancarlo algorithm. Zbl 1336.68313
Crochemore, Maxime; Lecroq, Thierry
3
1997
Covering problems for partial words and for indeterminate strings. Zbl 1380.68467
Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
3
2014
Efficient enumeration of non-equivalent squares in partial words with few holes. Zbl 1434.68729
Charalampopoulos, Panagiotis; Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
3
2017
Alignment-free sequence comparison using absent words. Zbl 1400.68264
Charalampopoulos, Panagiotis; Crochemore, Maxime; Fici, Gabriele; Mercaş, Robert; Pissis, Solon P.
2
2018
Covering problems for partial words and for indeterminate strings. Zbl 1380.68468
Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
4
2017
Efficient enumeration of non-equivalent squares in partial words with few holes. Zbl 1434.68729
Charalampopoulos, Panagiotis; Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
3
2017
Minimal absent words in a sliding window and applications to on-line pattern matching. Zbl 1441.68301
Crochemore, Maxime; Héliou, Alice; Kucherov, Gregory; Mouchard, Laurent; Pissis, Solon P.; Ramusat, Yann
3
2017
Order-preserving indexing. Zbl 1345.68300
Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Kubica, Marcin; Langiu, Alessio; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
7
2016
Optimal bounds for computing \(\alpha\)-gapped repeats. Zbl 1443.68137
Crochemore, Maxime; Kolpakov, Roman; Kucherov, Gregory
7
2016
Quasiperiodicities in Fibonacci strings. Zbl 1413.05002
Christou, Michalis; Crochemore, Maxime; Iliopoulos, Costas
3
2016
Computing maximal-exponent factors in an overlap-free word. Zbl 1333.68303
Badkobeh, Golnaz; Crochemore, Maxime
3
2016
Linear-size suffix tries. Zbl 1344.68057
Crochemore, Maxime; Epifanio, Chiara; Grossi, Roberto; Mignosi, Filippo
2
2016
Near-optimal computation of runs over general alphabet via non-crossing LCE queries. Zbl 1397.68238
Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Kundu, Ritu; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
2
2016
On the density of Lyndon roots in factors. Zbl 1356.68165
Crochemore, Maxime; Mercaş, Robert
1
2016
Text redundancies. Zbl 1374.68356
Badkobeh, Golnaz; Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin
1
2016
Computing the Burrows-Wheeler transform in place and in small space. Zbl 1328.68325
Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M.
4
2015
A note on the longest common compatible prefix problem for partial words. Zbl 1336.68312
Crochemore, M.; Iliopoulos, C. S.; Kociumaka, T.; Kubica, M.; Langiu, A.; Radoszewski, J.; Rytter, W.; Szreder, B.; Waleń, T.
2
2015
Extracting powers and periods in a word from its runs structure. Zbl 1295.68174
Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Radoszewski, J.; Rytter, W.; Waleń, T.
17
2014
New simple efficient algorithms computing powers and runs in strings. Zbl 1329.68310
Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Radoszewski, J.; Rytter, W.; Stencel, K.; Waleń, T.
6
2014
Abelian borders in binary words. Zbl 1311.68127
Christodoulakis, Manolis; Christou, Michalis; Crochemore, Maxime; Iliopoulos, Costas S.
5
2014
Covering problems for partial words and for indeterminate strings. Zbl 1380.68467
Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
3
2014
Finite repetition threshold for large alphabets. Zbl 1302.68223
Badkobeh, Golnaz; Crochemore, Maxime; Rao, Michaël
2
2014
On the average number of regularities in a word. Zbl 1294.68116
Christodoulakis, Manolis; Christou, Michalis; Crochemore, Maxime; Iliopoulos, Costas S.
2
2014
Note on the greedy parsing optimality for dictionary-based text compression. Zbl 1282.68100
Crochemore, Maxime; Langiu, Alessio; Mignosi, Filippo
2
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
Stringmasters 2012 & 2013 special issue – Volume 1. Zbl 1298.00262
Crochemore, Maxime; Daykin, Jacqueline W.; Lipták, Zsuzsanna
1
2014
A constant-space comparison-based algorithm for computing the Burrows-Wheeler transform. Zbl 1381.68313
Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M.
9
2013
Suffix tree of alignment: an efficient index for similar data. Zbl 1407.68115
Na, Joong Chae; Park, Heejin; Crochemore, Maxime; Holub, Jan; Iliopoulos, Costas S.; Mouchard, Laurent; Park, Kunsoo
7
2013
A note on efficient computation of all abelian periods in a string. Zbl 1259.68248
Crochemore, M.; Iliopoulos, C. S.; Kociumaka, T.; Kubica, M.; Pachocki, J.; Radoszewski, J.; Rytter, W.; Tyczyński, W.; Waleń, T.
6
2013
Efficient seed computation revisited. Zbl 1292.68179
Christou, M.; Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Pissis, S. P.; Radoszewski, J.; Rytter, W.; Szreder, B.; Waleń, T.
4
2013
Computing the longest previous factor. Zbl 1253.68272
Crochemore, Maxime; Ilie, Lucian; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz
3
2013
Forty years of text indexing. Zbl 1381.68067
Apostolico, Alberto; Crochemore, Maxime; Farach-Colton, Martin; Galil, Zvi; Muthukrishnan, S.
2
2013
Locating all maximal approximate runs in a string. Zbl 1381.68309
Amit, Mika; Crochemore, Maxime; Landau, Gad M.
1
2013
StringMasters 2011 Special Issue. Zbl 1293.00024
Crochemore, Maxime; Daykin, Jacqueline W.
1
2013
On the maximal sum of exponents of runs in a string. Zbl 1247.68335
Crochemore, Maxime; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
9
2012
Using minimal absent words to build phylogeny. Zbl 1243.68332
Chairungsee, Supaporn; Crochemore, Maxime
8
2012
Efficient algorithms for three variants of the LPF table. Zbl 1252.68358
Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz
7
2012
Improved algorithms for the range next value problem and applications. Zbl 1244.68031
Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Rahman, M. Sohel; Tischler, German; Waleń, Tomasz
7
2012
A comparison of index-based Lempel-Ziv LZ77 factorization algorithms. Zbl 1293.68312
Al-Hafeedh, Anisa; Crochemore, Maxime; Ilie, Lucian; Kopylova, Evguenia; Smyth, W. F.; Tischler, German; Yusufu, Munina
5
2012
The maximum number of squares in a tree. Zbl 1358.68226
Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Tyczyński, Wojciech; Waleń, Tomasz
5
2012
The maximal number of cubic runs in a word. Zbl 1250.68217
Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Radoszewski, J.; Rytter, W.; Waleń, T.
4
2012
Identifying all abelian periods of a string in quadratic time and relevant problems. Zbl 1266.68147
Christou, Michalis; Crochemore, Maxime; Iliopoulos, Costas S.
4
2012
Dictionary-symbolwise flexible parsing. Zbl 1252.68099
Crochemore, Maxime; Giambruno, Laura; Langiu, Alessio; Mignosi, Filippo; Restivo, Antonio
4
2012
Fewest repetitions in infinite binary words. Zbl 1247.68201
Badkobeh, Golnaz; Crochemore, Maxime
3
2012
Computing all subtree repeats in ordered trees. Zbl 1259.68247
Christou, Michalis; Crochemore, Maxime; Flouri, Tomáš; Iliopoulos, Costas S.; Janoušek, Jan; Melichar, Bořivoj; Pissis, Solon P.
2
2012
On left and right seeds of a string. Zbl 1267.68325
Christou, Michalis; Crochemore, Maxime; Guth, Ondrej; Iliopoulos, Costas S.; Pissis, Solon P.
2
2012
The “runs” conjecture. Zbl 1218.68113
Crochemore, Maxime; Ilie, Lucian; Tinta, Liviu
15
2011
Efficient seeds computation revisited. Zbl 1339.68328
Christou, Michalis; Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Szreder, Bartosz; Waleń, Tomasz
8
2011
Computing longest previous non-overlapping factors. Zbl 1260.68488
Crochemore, Maxime; Tischler, German
8
2011
Reactive automata. Zbl 1210.68067
Crochemore, Maxime; Gabbay, Dov M.
6
2011
Dictionary-symbolwise flexible parsing. Zbl 1326.68131
Crochemore, Maxime; Giambruno, Laura; Langiu, Alessio; Mignosi, Filippo; Restivo, Antonio
4
2011
On the right-seed array of a string. Zbl 1353.68313
Christou, Michalis; Crochemore, Maxime; Guth, Ondrej; Iliopoulos, Costas S.; Pissis, Solon P.
3
2011
Finite-repetition threshold for infinite ternary words. Zbl 1331.68160
Badkobeh, Golnaz; Crochemore, Maxime
2
2011
On the maximal sum of exponents of runs in a string. Zbl 1295.68175
Crochemore, Maxime; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
1
2011
Hunting redundancies in strings. Zbl 1217.68164
Badkobeh, Golnaz; Chairungsee, Supaporn; Crochemore, Maxime
1
2011
Periodic-finite-type shift spaces. Zbl 1365.94371
Béal, Marie-Pierre; Crochemore, Maxime; Moision, Bruce E.; Siegel, Paul H.
1
2011
Cover array string reconstruction. Zbl 1286.68524
Crochemore, Maxime; Iliopoulos, Costas S.; Pissis, Solon P.; Tischler, German
13
2010
Fast computation of a longest increasing subsequence and application. Zbl 1214.68479
Crochemore, Maxime; Porat, Ely
12
2010
On the maximal number of cubic runs in a string. Zbl 1284.68484
Crochemore, Maxime; Iliopoulos, Costas; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
7
2010
Efficient algorithms for two extensions of LPF table: the power of suffix arrays. Zbl 1274.68670
Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz
7
2010
Finding patterns in given intervals. Zbl 1216.68353
Crochemore, Maxime; Kubica, Marcin; Waleń, Tomasz; Iliopoulos, Costas S.; Rahman, M. Sohel
4
2010
Algorithms for three versions of the shortest common superstring problem. Zbl 1286.68523
Crochemore, Maxime; Cygan, Marek; Iliopoulos, Costas; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
2
2010
Medians of an odd number of permutations. Zbl 1265.05009
Blin, Guillaume; Crochemore, Maxime; Hamel, Sylvie; Vialette, Stéphane
2
2010
Number of occurrences of powers in strings. Zbl 1209.68397
Crochemore, Maxime; Fazekas, Szilárd Zsolt; Iliopoulos, Costas S.; Jayasekera, Inuka
1
2010
Repetitions in strings: algorithms and combinatorics. Zbl 1180.68206
Crochemore, Maxime; Ilie, Lucian; Rytter, Wojciech
26
2009
Reverse engineering prefix tables. Zbl 1236.68306
Clément, Julien; Crochemore, Maxime; Rindone, Giuseppina
15
2009
LPF computation revisited. Zbl 1267.68170
Crochemore, Maxime; Ilie, Lucian; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz
9
2009
From Nerode’s congruence to suffix automata with mismatches. Zbl 1176.68101
Crochemore, M.; Epifanio, C.; Gabriele, A.; Mignosi, F.
2
2009
Computing longest previous factor in linear time and applications. Zbl 1186.68591
Crochemore, Maxime; Ilie, Lucian
30
2008
Maximal repetitions in strings. Zbl 1149.68066
Crochemore, Maxime; Ilie, Lucian
28
2008
Towards a solution to the “runs” conjecture. Zbl 1143.68510
Crochemore, Maxime; Ilie, Lucian; Tinta, Liviu
23
2008
Improved algorithms for the range next value problem and applications. Zbl 1259.68226
Iliopoulos, Costas S.; Crochemore, Maxime; Kubica, Marcin; Rahman, M. Sohel; Waleń, Tomasz
20
2008
Approximating the 2-interval pattern problem. Zbl 1142.68070
Crochemore, Maxime; Hermelin, Danny; Landau, Gad M.; Rawitz, Dror; Vialette, Stéphane
5
2008
External memory algorithms for string problems. Zbl 1159.68039
Roh, Kangho; Crochemore, Maxime; Iliopoulos, Costas S.; Park, Kunsoo
5
2008
Bounds on powers in strings. Zbl 1159.68014
Crochemore, Maxime; Fazekas, Szilárd Zsolt; Iliopoulos, Costas; Jayasekera, Inuka
3
2008
Optimal prefix and suffix queries on texts. Zbl 1191.68205
Crochemore, Maxime; Iliopoulos, Costas S.; Rahman, M. Sohel
2
2008
Algorithms on strings. Translated from the 2001 French original. Zbl 1137.68060
Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry
43
2007
Analysis of maximal repetitions in strings. Zbl 1147.68864
Crochemore, Maxime; Ilie, Lucian
8
2007
Finding patterns in given intervals. Zbl 1147.68470
Crochemore, Maxime; Iliopoulos, Costas S.; Rahman, M. Sohel
8
2007
The structure of factor oracles. Zbl 1142.68330
Crochemore, Maxime; Ilie, Lucian; Seid-Hilmi, Emine
4
2007
Optimal prefix and suffix queries on texts. Zbl 1192.68952
Crochemore, Maxime; Iliopoulos, Costas S.; Rahman, M. Sohel
1
2007
On the suffix automaton with mismatches. Zbl 1139.68360
Crochemore, Maxime; Epifanio, Chiara; Gabriele, Alessandra; Mignosi, Filippo
1
2007
Longest repeats with a block of \(k\) don’t cares. Zbl 1103.68131
Crochemore, Maxime; Iliopoulos, Costas S.; Mohamed, Manal; Sagot, Marie-France
6
2006
A note on the Burrows-Wheeler transformation. Zbl 1070.68126
Crochemore, Maxime; Désarménien, Jacques; Perrin, Dominique
22
2005
Approximating the 2-interval pattern problem. Zbl 1123.68143
Crochemore, Maxime; Hermelin, Danny; Landau, Gad M.; Vialette, Stéphane
5
2005
Bit-parallel (\(\delta ,\gamma\))-matching and suffix automata. Zbl 1080.68565
Crochemore, Maxime; Iliopoulos, Costas S.; Navarro, Gonzalo; Pinzon, Yoan J.; Salinger, Alejandro
5
2005
Two-dimensional pattern matching with rotations. Zbl 1070.68147
Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Mary
12
2004
A trie-based approach for compacting automata. Zbl 1103.68573
Crochemore, Maxime; Epifanio, Chiara; Grossi, Roberto; Mignosi, Filippo
2
2004
Jewels of stringology. Text algorithms. Zbl 1078.68151
Crochemore, Maxime; Rytter, Wojciech
96
2003
A subquadratic sequence alignment algorithm for unrestricted scoring matrices. Zbl 1253.74047
Crochemore, Maxime; Landau, Gad M.; Ziv-Ukelson, Michal
34
2003
Computing forbidden words of regular languages. Zbl 1030.68059
Béal, Marie-Pierre; Crochemore, Maxime; Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella
11
2003
Reducing space for index implementation. Zbl 1063.68046
Crochemore, Maxime
9
2003
Directed acyclic subsequence graph – overview. Zbl 1074.68044
Crochemore, Maxime; Melichar, Bořivoj; Troníček, Zdeněk
6
2003
A basis of tiling motifs for generating repeated patterns and its complexity for higher quorum. Zbl 1124.68454
Pisanti, N.; Crochemore, M.; Grossi, R.; Sagot, M.-F.
6
2003
On the implementation of compact DAWG’s. Zbl 1033.68551
Holub, Jan; Crochemore, Maxime
4
2003
Two-dimensional pattern matching with rotations. Zbl 1279.68363
Amir, Amihood; Butman, Ayelet; Crochemore, Maxime; Landau, Gad M.; Schaps, Malka
3
2003
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
Waiting time and complexity for matching patterns with automata. Zbl 1161.68760
Crochemore, M.; Stefanov, V. T.
3
2003
A bit-parallel suffix automaton approach for \((\delta,\gamma)\)-matching in music retrieval. Zbl 1254.68357
Crochemore, Maxime; Iliopoulos, Costas S.; Navarro, Gonzalo; Pinzon, Yoan J.
2
2003
Speeding-up Hirschberg and Hunt-Szymanski LCS algorithms. Zbl 1030.68070
Crochemore, Maxime; Iliopoulos, Costas S.; Pinzon, Yoan J.
2
2003
A unifying look at the Apostolico–Giancarlo string-matching algorithm. Zbl 1118.68447
Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry
1
2003
Algorithms for computing approximate repetitions in musical sequences. Zbl 1008.68043
Cambouropoulos, Emilios; Crochemore, Maxime; Iliopoulos, Costas S.; Mouchard, Laurent; Pinzon, Yoan J.
10
2002
A sub-quadratic sequence alignment algorithm for unrestricted cost matrices. Zbl 1064.92017
Crochemore, Maxime; Landau, Gad M.; Ziv-Ukelson, Michal
9
2002
...and 48 more Documents
all top 5

Cited by 911 Authors

69 Crochemore, Maxime
60 Iliopoulos, Costas S.
55 Rytter, Wojciech
34 Radoszewski, Jakub
31 Pissis, Solon P.
31 Smyth, William F.
27 Navarro, Gonzalo
27 Waleń, Tomasz
25 Inenaga, Shunsuke
22 Amir, Amihood
22 Mignosi, Filippo
21 Lecroq, Thierry
21 Park, Kunsoo
19 Kociumaka, Tomasz
19 Takeda, Masayuki
18 Bannai, Hideo
18 Restivo, Antonio
17 Apostolico, Alberto
17 Landau, Gad M.
17 Rahman, Mohammad Sohel
16 Blanchet-Sadri, Francine
15 Kubica, Marcin
13 Harju, Tero
13 I, Tomohiro
13 Shinohara, Ayumi
12 Franek, Frantisek
12 Shur, Arseny M.
11 Daykin, Jacqueline W.
11 Faro, Simone
11 Grossi, Roberto
11 Kolpakov, Roman M.
11 Sciortino, Marinella
11 Shallit, Jeffrey O.
10 Breslauer, Dany
10 Fici, Gabriele
10 Fredriksson, Kimmo
10 Ilie, Lucian
10 Kucherov, Gregory
9 Charalampopoulos, Panagiotis
9 Melichar, Bořivoj
9 Mercaş, Robert George
9 Mouchard, Laurent
9 Richomme, Gwénaël
9 Ukkonen, Esko
8 Bille, Philip
8 Langiu, Alessio
8 Lefebvre, Arnaud
8 Mohamed, Manal
8 Puglisi, Simon J.
8 Rosone, Giovanna
8 Thankachan, Sharma V.
7 Badkobeh, Golnaz
7 Christou, Michalis
7 Flouri, Tomáš
7 Gabbay, Dov M.
7 Gawrychowski, Paweł
7 Levy, Avivit
7 Lewenstein, Moshe
7 Manea, Florin
7 Nakashima, Yuto
7 Nowotka, Dirk
7 Porat, Ely
7 Simpson, Jamie
6 Belazzougui, Djamal
6 Currie, James D.
6 De Agostino, Sergio
6 Deza, Antoine
6 Duval, Jean-Pierre
6 Gagie, Travis
6 Gąsieniec, Leszek Antoni
6 Giaquinta, Emanuele
6 Janoušek, Jan
6 Kärkkäinen, Juha
6 Léonard, Martine
6 Ochem, Pascal
6 Sokol, Dina
6 Wlazinski, Francis
5 Arimura, Hiroki
5 Bilotta, Stefano
5 Epifanio, Chiara
5 Fischer, Johannes
5 Gørtz, Inge Li
5 Grabowski, Szymon
5 Groult, Richard
5 Holub, Jan
5 Kärki, Tomi
5 Külekci, Muhammed Oğuzhan
5 Mantaci, Sabrina
5 Na, Joong Chae
5 Pinzani, Renzo
5 Pisanti, Nadia
5 Plandowski, Wojciech
5 Raffinot, Mathieu
5 Rampersad, Narad
5 Shah, Rahul
5 Tarhio, Jorma
5 Tsur, Dekel
5 Vialette, Stéphane
5 Weimann, Oren
5 Ziv-Ukelson, Michal
...and 811 more Authors
all top 5

Cited in 86 Serials

272 Theoretical Computer Science
73 Journal of Discrete Algorithms
67 Information Processing Letters
45 Algorithmica
44 Discrete Applied Mathematics
35 International Journal of Foundations of Computer Science
26 Information and Computation
14 Journal of Computer and System Sciences
13 Theory of Computing Systems
11 RAIRO. Theoretical Informatics and Applications
10 Journal of Combinatorial Theory. Series A
9 Information Sciences
9 Mathematics in Computer Science
8 European Journal of Combinatorics
8 RAIRO. Theoretical Informatics and Applications
6 Kybernetika
6 International Journal of Computer Mathematics
6 RAIRO. Informatique Théorique et Applications
6 Journal of Combinatorial Optimization
6 Algorithms
4 Acta Informatica
4 Advances in Applied Mathematics
4 Cybernetics and Systems Analysis
4 Annals of Mathematics and Artificial Intelligence
3 Discrete Mathematics
3 SIAM Journal on Computing
3 Journal of Complexity
3 International Journal of Algebra and Computation
3 MSCS. Mathematical Structures in Computer Science
3 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
3 ACM Journal of Experimental Algorithmics
3 Journal of Mathematics and Music
2 Moscow University Mathematics Bulletin
2 Journal of Algebra
2 Journal of Applied Probability
2 RAIRO, Informatique Théorique
2 SIAM Journal on Discrete Mathematics
2 Journal of Cryptology
2 Computer Science Review
1 ACM Computing Surveys
1 Communications in Algebra
1 Journal of Mathematical Biology
1 Problems of Information Transmission
1 Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica
1 Mathematical Systems Theory
1 Semigroup Forum
1 Software. Practice & Experience
1 Studia Logica
1 Topology and its Applications
1 Science of Computer Programming
1 Journal of Symbolic Computation
1 International Journal of Intelligent Systems
1 International Journal of Approximate Reasoning
1 Mathematical and Computer Modelling
1 International Journal of Mathematics
1 Computational Geometry
1 Discrete Mathematics and Applications
1 European Journal of Operational Research
1 Pattern Recognition
1 Distributed Computing
1 Russian Mathematics
1 Computational Complexity
1 Journal de Théorie des Nombres de Bordeaux
1 Journal of Mathematical Sciences (New York)
1 The Electronic Journal of Combinatorics
1 Journal of Functional Programming
1 Constraints
1 Mathematical Problems in Engineering
1 PAA. Pattern Analysis and Applications
1 Chaos
1 Journal of Integer Sequences
1 Higher-Order and Symbolic Computation
1 Fundamenta Informaticae
1 Entropy
1 Sādhanā
1 Natural Computing
1 Journal of Applied Logic
1 International Journal of Computational Methods
1 International Journal of Parallel, Emergent and Distributed Systems
1 Journal of Shanghai Jiaotong University (Science)
1 Chebyshevskiĭ Sbornik
1 Journal of Mathematics and the Arts
1 Logica Universalis
1 Discrete Mathematics, Algorithms and Applications
1 Cryptography and Communications
1 Journal of Theoretical Biology

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.