×

zbMATH — the first resource for mathematics

Belazzougui, Djamal

Compute Distance To:
Author ID: belazzougui.djamal Recent zbMATH articles by "Belazzougui, Djamal"
Published as: Belazzougui, Djamal; Belazzougui, D.
Documents Indexed: 45 Publications since 2009

Publications by Year

Citations contained in zbMATH Open

35 Publications have been cited 213 times in 135 Documents Cited by Year
Alphabet-independent compressed text indexing. Zbl 1325.68307
Belazzougui, Djamal; Navarro, Gonzalo
23
2011
Improved compressed indexes for full-text document retrieval. Zbl 1268.68075
Belazzougui, Djamal; Navarro, Gonzalo; Valenzuela, Daniel
16
2013
New lower and upper bounds for representing sequences. Zbl 1365.68260
Belazzougui, Djamal; Navarro, Gonzalo
15
2012
Fast prefix search in little space, with applications. Zbl 1287.68188
Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano
14
2010
Succinct dictionary matching with no slowdown. Zbl 1286.68521
Belazzougui, Djamal
13
2010
Linear time construction of compressed text indices in compact space. Zbl 1315.68110
Belazzougui, Djamal
12
2014
Composite repetition-aware data structures. Zbl 1432.68082
Belazzougui, Djamal; Cunial, Fabio; Gagie, Travis; Prezza, Nicola; Raffinot, Mathieu
12
2015
Versatile succinct representations of the bidirectional Burrows-Wheeler transform. Zbl 1394.68449
Belazzougui, Djamal; Cunial, Fabio; Kärkkäinen, Juha; Mäkinen, Veli
11
2013
Optimal lower and upper bounds for representing sequences. Zbl 1398.68103
Belazzougui, Djamal; Navarro, Gonzalo
10
2015
Range predecessor and Lempel-Ziv parsing. Zbl 1410.68116
Belazzougui, Djamal; Puglisi, Simon J.
10
2016
Alphabet-independent compressed text indexing. Zbl 1398.68102
Belazzougui, Djamal; Navarro, Gonzalo
8
2014
Better space bounds for parameterized range majority and minority. Zbl 1391.68046
Belazzougui, Djamal; Gagie, Travis; Navarro, Gonzalo
7
2013
Theory and practice of monotone minimal perfect hashing. Zbl 1284.68631
Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano
7
2011
Single and multiple consecutive permutation motif search. Zbl 1329.68307
Belazzougui, Djamal; Pierrot, Adeline; Raffinot, Mathieu; Vialette, Stéphane
7
2013
Faster and space-optimal edit distance “1” dictionary. Zbl 1247.68065
Belazzougui, Djamal
6
2009
Access, rank, and select in grammar-compressed strings. Zbl 1465.68119
Belazzougui, Djamal; Cording, Patrick Hagge; Puglisi, Simon J.; Tabei, Yasuo
6
2015
Compressed string dictionary look-up with edit distance one. Zbl 1333.68094
Belazzougui, Djamal; Venturini, Rossano
3
2012
Hash, displace, and compress. Zbl 1256.68046
Belazzougui, Djamal; Botelho, Fabiano C.; Dietzfelbinger, Martin
3
2009
Bidirectional variable-order de Bruijn graphs. Zbl 1415.68063
Belazzougui, Djamal; Gagie, Travis; Mäkinen, Veli; Previtali, Marco; Puglisi, Simon J.
3
2016
A framework for space-efficient string kernels. Zbl 1380.68462
Belazzougui, Djamal; Cunial, Fabio
3
2015
Monotone minimal perfect hashing: searching a sorted table with \(O(1)\) accesses. Zbl 1423.68132
Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano
3
2009
Worst case efficient single and multiple string matching in the RAM model. Zbl 1326.68371
Belazzougui, Djamal
2
2011
A framework for space-efficient string kernels. Zbl 1380.68463
Belazzougui, Djamal; Cunial, Fabio
2
2017
Various improvements to text fingerprinting. Zbl 1334.68312
Belazzougui, Djamal; Kolpakov, Roman; Raffinot, Mathieu
2
2013
Simple, compact and robust approximate string dictionary. Zbl 1305.68380
Chegrane, Ibrahim; Belazzougui, Djamal
2
2014
Expected linear time sorting for word size \(\Omega (\log ^{2} n \log\log n)\). Zbl 1416.68061
Belazzougui, Djamal; Brodal, Gerth Stølting; Nielsen, Jesper Sindahl
2
2014
Compressed static functions with applications. Zbl 1423.68116
Belazzougui, Djamal; Venturini, Rossano
2
2013
Representing the suffix tree with the CDAWG. Zbl 1434.68122
Belazzougui, Djamal; Cunial, Fabio
2
2017
Average optimal string matching in packed strings. Zbl 1382.68344
Belazzougui, Djamal; Raffinot, Mathieu
1
2013
Compressed string dictionary search with edit distance one. Zbl 1333.68095
Belazzougui, Djamal; Venturini, Rossano
1
2016
Indexing and querying color sets of images. Zbl 1350.68272
Belazzougui, Djamal; Kolpakov, Roman; Raffinot, Mathieu
1
2016
Fully dynamic de Bruijn graphs. Zbl 1397.68029
Belazzougui, Djamal; Gagie, Travis; Mäkinen, Veli; Previtali, Marco
1
2016
Improved space-time tradeoffs for approximate full-text indexing with one edit error. Zbl 1328.68321
Belazzougui, Djamal
1
2015
Block trees. Zbl 07304637
Belazzougui, Djamal; Cáceres, Manuel; Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Navarro, Gonzalo; Ordóñez, Alberto; Puglisi, Simon J.; Tabei, Yasuo
1
2021
Linear-time string indexing and analysis in small space. Zbl 07342460
Belazzougui, Djamal; Cunial, Fabio; Kärkkäinen, Juha; Mäkinen, Veli
1
2020
Block trees. Zbl 07304637
Belazzougui, Djamal; Cáceres, Manuel; Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Navarro, Gonzalo; Ordóñez, Alberto; Puglisi, Simon J.; Tabei, Yasuo
1
2021
Linear-time string indexing and analysis in small space. Zbl 07342460
Belazzougui, Djamal; Cunial, Fabio; Kärkkäinen, Juha; Mäkinen, Veli
1
2020
A framework for space-efficient string kernels. Zbl 1380.68463
Belazzougui, Djamal; Cunial, Fabio
2
2017
Representing the suffix tree with the CDAWG. Zbl 1434.68122
Belazzougui, Djamal; Cunial, Fabio
2
2017
Range predecessor and Lempel-Ziv parsing. Zbl 1410.68116
Belazzougui, Djamal; Puglisi, Simon J.
10
2016
Bidirectional variable-order de Bruijn graphs. Zbl 1415.68063
Belazzougui, Djamal; Gagie, Travis; Mäkinen, Veli; Previtali, Marco; Puglisi, Simon J.
3
2016
Compressed string dictionary search with edit distance one. Zbl 1333.68095
Belazzougui, Djamal; Venturini, Rossano
1
2016
Indexing and querying color sets of images. Zbl 1350.68272
Belazzougui, Djamal; Kolpakov, Roman; Raffinot, Mathieu
1
2016
Fully dynamic de Bruijn graphs. Zbl 1397.68029
Belazzougui, Djamal; Gagie, Travis; Mäkinen, Veli; Previtali, Marco
1
2016
Composite repetition-aware data structures. Zbl 1432.68082
Belazzougui, Djamal; Cunial, Fabio; Gagie, Travis; Prezza, Nicola; Raffinot, Mathieu
12
2015
Optimal lower and upper bounds for representing sequences. Zbl 1398.68103
Belazzougui, Djamal; Navarro, Gonzalo
10
2015
Access, rank, and select in grammar-compressed strings. Zbl 1465.68119
Belazzougui, Djamal; Cording, Patrick Hagge; Puglisi, Simon J.; Tabei, Yasuo
6
2015
A framework for space-efficient string kernels. Zbl 1380.68462
Belazzougui, Djamal; Cunial, Fabio
3
2015
Improved space-time tradeoffs for approximate full-text indexing with one edit error. Zbl 1328.68321
Belazzougui, Djamal
1
2015
Linear time construction of compressed text indices in compact space. Zbl 1315.68110
Belazzougui, Djamal
12
2014
Alphabet-independent compressed text indexing. Zbl 1398.68102
Belazzougui, Djamal; Navarro, Gonzalo
8
2014
Simple, compact and robust approximate string dictionary. Zbl 1305.68380
Chegrane, Ibrahim; Belazzougui, Djamal
2
2014
Expected linear time sorting for word size \(\Omega (\log ^{2} n \log\log n)\). Zbl 1416.68061
Belazzougui, Djamal; Brodal, Gerth Stølting; Nielsen, Jesper Sindahl
2
2014
Improved compressed indexes for full-text document retrieval. Zbl 1268.68075
Belazzougui, Djamal; Navarro, Gonzalo; Valenzuela, Daniel
16
2013
Versatile succinct representations of the bidirectional Burrows-Wheeler transform. Zbl 1394.68449
Belazzougui, Djamal; Cunial, Fabio; Kärkkäinen, Juha; Mäkinen, Veli
11
2013
Better space bounds for parameterized range majority and minority. Zbl 1391.68046
Belazzougui, Djamal; Gagie, Travis; Navarro, Gonzalo
7
2013
Single and multiple consecutive permutation motif search. Zbl 1329.68307
Belazzougui, Djamal; Pierrot, Adeline; Raffinot, Mathieu; Vialette, Stéphane
7
2013
Various improvements to text fingerprinting. Zbl 1334.68312
Belazzougui, Djamal; Kolpakov, Roman; Raffinot, Mathieu
2
2013
Compressed static functions with applications. Zbl 1423.68116
Belazzougui, Djamal; Venturini, Rossano
2
2013
Average optimal string matching in packed strings. Zbl 1382.68344
Belazzougui, Djamal; Raffinot, Mathieu
1
2013
New lower and upper bounds for representing sequences. Zbl 1365.68260
Belazzougui, Djamal; Navarro, Gonzalo
15
2012
Compressed string dictionary look-up with edit distance one. Zbl 1333.68094
Belazzougui, Djamal; Venturini, Rossano
3
2012
Alphabet-independent compressed text indexing. Zbl 1325.68307
Belazzougui, Djamal; Navarro, Gonzalo
23
2011
Theory and practice of monotone minimal perfect hashing. Zbl 1284.68631
Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano
7
2011
Worst case efficient single and multiple string matching in the RAM model. Zbl 1326.68371
Belazzougui, Djamal
2
2011
Fast prefix search in little space, with applications. Zbl 1287.68188
Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano
14
2010
Succinct dictionary matching with no slowdown. Zbl 1286.68521
Belazzougui, Djamal
13
2010
Faster and space-optimal edit distance “1” dictionary. Zbl 1247.68065
Belazzougui, Djamal
6
2009
Hash, displace, and compress. Zbl 1256.68046
Belazzougui, Djamal; Botelho, Fabiano C.; Dietzfelbinger, Martin
3
2009
Monotone minimal perfect hashing: searching a sorted table with \(O(1)\) accesses. Zbl 1423.68132
Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano
3
2009
all top 5

Cited by 190 Authors

28 Navarro, Gonzalo
19 Thankachan, Sharma V.
15 Gagie, Travis
13 Belazzougui, Djamal
13 Shah, Rahul
10 Munro, J. Ian
9 Nekrich, Yakov
8 Hon, Wing-Kai
7 Pissis, Solon P.
7 Puglisi, Simon J.
6 Manzini, Giovanni
5 Bille, Philip
5 He, Meng
5 I, Tomohiro
5 Kärkkäinen, Juha
5 Prezza, Nicola
4 Crochemore, Maxime
4 Fischer, Johannes
4 Ganguly, Arnab
4 Gog, Simon
4 Gørtz, Inge Li
4 Iliopoulos, Costas S.
4 Inenaga, Shunsuke
4 Külekci, Muhammed Oğuzhan
4 Tsur, Dekel
4 Venturini, Rossano
4 Vitter, Jeffrey Scott
3 Bannai, Hideo
3 Cunial, Fabio
3 Faro, Simone
3 Ferragina, Paolo
3 Fici, Gabriele
3 Gawrychowski, Paweł
3 Grossi, Roberto
3 Kempa, Dominik
3 Kociumaka, Tomasz
3 Louza, Felipe A.
3 Raffinot, Mathieu
3 Sadakane, Kunihiko
3 Valenzuela, Daniel
3 Vildhøj, Hjalte Wedel
2 Badkobeh, Golnaz
2 Barbay, Jérémy
2 Biswas, Sudip
2 Charalampopoulos, Panagiotis
2 Christiansen, Anders Roy
2 Claude, Francisco
2 Cording, Patrick Hagge
2 Egidi, Lavinia
2 Ferrada, Héctor
2 Gao, Jia
2 Han, Yijie
2 Héliou, Alice
2 Kolpakov, Roman M.
2 Köppl, Dominik
2 Kosolobov, Dmitry
2 Ku, Tsung-Han
2 Kucherov, Gregory
2 Lam, Tak-Wah
2 Landau, Gad M.
2 Langiu, Alessio
2 Lewenstein, Moshe
2 Mouchard, Laurent
2 Nishimoto, Takaaki
2 Ordóñez, Alberto
2 Ottaviano, Giuseppe
2 Patil, Manish
2 Petri, Matthias
2 Policriti, Alberto
2 Porat, Ely
2 Previtali, Marco
2 Radoszewski, Jakub
2 Restivo, Antonio
2 Rosone, Giovanna
2 Rytter, Wojciech
2 Sirén, Jouni
2 Skala, Matthew
2 Takeda, Masayuki
2 Telles, Guilherme P.
2 Thachuk, Chris
2 Vind, Søren
2 Waleń, Tomasz
2 Yang, Yilin
1 Alanko, Jarno
1 Almirantis, Yannis
1 Arimura, Hiroki
1 Aronica, Salvatore
1 Arz, Julian
1 Athar, Tanver
1 Ayad, Lorraine A. K.
1 Baier, Uwe
1 Barnat, Jiří
1 Barton, Carl
1 Beller, Timo
1 Ben-Kiki, Oren
1 Bini, Sébastien
1 Bittner, Lucie
1 Bland, Widmer
1 Bonizzoni, Paola
1 Breslauer, Dany
...and 90 more Authors

Citations by Year