×
Compute Distance To:
Author ID: ferragina.paolo Recent zbMATH articles by "Ferragina, Paolo"
Published as: Ferragina, Paolo; Ferragina, P.

Publications by Year

Citations contained in zbMATH Open

48 Publications have been cited 613 times in 367 Documents Cited by Year
Compressed representations of sequences and full-text indexes. Zbl 1321.68263
Ferragina, Paolo; Manzini, Giovanni; Mäkinen, Veli; Navarro, Gonzalo
139
2007
Indexing compressed text. Zbl 1323.68261
Ferragina, Paolo; Manzini, Giovanni
112
2005
On the sorting-complexity of suffix tree construction. Zbl 1094.68694
Farach-Colton, Martin; Ferragina, Paolo; Muthukrishnan, S.
48
2000
The string B-tree: a new data structure for string search in external memory and its applications. Zbl 1065.68518
Ferragina, Paolo; Grossi, Roberto
34
1999
A simple storage scheme for strings achieving entropy bounds. Zbl 1110.68029
Ferragina, Paolo; Venturini, Rossano
29
2007
Compressing and indexing labeled trees, with applications. Zbl 1326.68132
Ferragina, Paolo; Luccio, Fabrizio; Manzini, Giovanni; Muthukrishnan, S.
26
2009
Boosting textual compression in optimal linear time. Zbl 1323.68260
Ferragina, Paolo; Giancarlo, Raffaele; Manzini, Giovanni; Sciortino, Marinella
21
2005
Engineering a lightweight suffix array construction algorithm. Zbl 1082.68867
Manzini, Giovanni; Ferragina, Paolo
20
2004
Lightweight data indexing and compression in external memory. Zbl 1241.68062
Ferragina, Paolo; Gagie, Travis; Manzini, Giovanni
16
2012
Compressed text indexes, from theory to practice. Zbl 1284.68255
Ferragina, Paolo; González, Rodrigo; Navarro, Gonzalo; Venturini, Rossano
15
2009
An experimental study of an opportunistic index. Zbl 1002.68519
Ferragina, Paolo; Manzini, Giovanni
11
2001
The compressed permuterm index. Zbl 1295.68108
Ferragina, Paolo; Venturini, Rossano
9
2010
An alphabet-friendly FM-index. Zbl 1111.68429
Ferragina, Paolo; Manzini, Giovanni; Mäkinen, Veli; Navarro, Gonzalo
9
2004
Fast incremental text editing. Zbl 0851.68123
Ferragina, Paolo; Grossi, Roberto
7
1995
Dynamic text indexing under string updates. Zbl 0876.68038
Ferragina, Paolo
7
1997
Randomized external-memory algorithms for line segment intersection and other geometric problems. Zbl 1074.68669
Crauser, A.; Ferragina, P.; Mehlhorn, K.; Meyer, U.; Ramos, E. A.
7
2001
The engineering of a compression boosting library: Theory vs practice in BWT compression. Zbl 1131.68458
Ferragina, Paolo; Giancarlo, Raffaele; Manzini, Giovanni
7
2006
The myriad virtues of wavelet trees. Zbl 1167.68020
Ferragina, Paolo; Giancarlo, Raffaele; Manzini, Giovanni
6
2009
On the bit-complexity of Lempel-Ziv compression. Zbl 1276.68069
Ferragina, Paolo; Nitto, Igor; Venturini, Rossano
6
2013
A theoretical and experimental study on the construction of suffix arrays in external memory. Zbl 0995.68032
Crauser, A.; Ferragina, P.
5
2002
Two-dimensional substring indexing. Zbl 1054.68043
Ferragina, Paolo; Koudas, Nick; Muthukrishnan, S.; Srivastava, Divesh
5
2003
On optimally partitioning a text to improve its compression. Zbl 1221.68302
Ferragina, Paolo; Nitto, Igor; Venturini, Rossano
5
2011
On updating suffix tree labels. Zbl 0912.68059
Ferragina, Paolo; Grossi, Roberto; Montangero, Manuela
5
1998
A fully-dynamic data structure for external substring search. (Extended abstract). Zbl 0978.68513
Ferragina, Paolo; Grossi, Roberto
5
1995
Compression boosting in optimal linear time using the Burrows-Wheeler transform. Zbl 1318.68209
Ferragina, Paolo; Manzini, Giovanni
5
2004
Suffix arrays on words. Zbl 1138.68373
Ferragina, Paolo; Fischer, Johannes
5
2007
Lightweight data indexing and compression in external memory. Zbl 1283.68140
Ferragina, Paolo; Gagie, Travis; Manzini, Giovanni
5
2010
On sorting strings in external memory. (Extended abstract). Zbl 0963.68047
Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott
4
1999
An experimental study of a compressed index. Zbl 1031.68536
Ferragina, Paolo; Manzini, Giovanni
4
2001
Engineering a lightweight suffix array construction algorithm (Extended abstract). Zbl 1019.68633
Manzini, Giovanni; Ferragina, Paolo
4
2002
Multi-method dispatching: a geometric approach with applications to string matching problems. Zbl 1345.68103
Ferragina, Paolo; Muthukrishnan, S.; de Berg, Mark
4
1999
A simple storage scheme for strings achieving entropy bounds. Zbl 1302.68108
Ferragina, Paolo; Venturini, Rossano
4
2007
Optimal on-line search and sublinear time update in string matching. Zbl 0911.68044
Ferragina, Paolo; Grossi, Roberto
3
1998
Optimal on-line search and sublinear time update in string matching. Zbl 0938.68600
Ferragina, Paolo; Grossi, Roberto
3
1995
Fast string searching in secondary storage: Theoretical developments and experimental results. Zbl 0852.68017
Ferragina, Paolo; Grossi, Roberto
2
1996
On compact representations of all-pairs-shortest-path-distance matrices. Zbl 1196.68059
Ferragina, Paolo; Nitto, Igor; Venturini, Rossano
2
2010
The myriad virtues of wavelet trees. Zbl 1223.68037
Ferragina, Paolo; Giancarlo, Raffaele; Manzini, Giovanni
2
2006
On the parallel dynamic dictionary matching problem: new results with applications. Zbl 1379.68370
Ferragina, Paolo; Luccio, Fabrizio
2
1996
An experimental study of priority queues in external memory. Zbl 1071.68512
Brengel, Klaus; Crauser, Andreas; Ferragina, Paolo; Meyer, Ulrich
1
2000
Distribution-aware compressed full-text indexes. Zbl 1308.68057
Ferragina, Paolo; Sirén, Jouni; Venturini, Rossano
1
2011
Dynamic dictionary matching in external memory. Zbl 0936.68092
Ferragina, Paolo; Luccio, Fabrizio
1
1998
Improved dynamic text indexing. Zbl 0921.68022
Ferragina, Paolo; Grossi, Roberto
1
1999
Distribution-aware compressed full-text indexes. Zbl 1308.68058
Ferragina, Paolo; Sirén, Jouni; Venturini, Rossano
1
2013
A data structure for a sequence of string accesses in external memory. Zbl 1321.68233
Ciriani, Valentina; Ferragina, Paolo; Luccio, Fabrizio; Muthukrishnan, S.
1
2007
Compressed cache-oblivious string B-tree. Zbl 1394.68094
Ferragina, Paolo; Venturini, Rossano
1
2013
Efficient dynamic method-lookup for object oriented languages. Zbl 1379.68105
Ferragina, Paolo; Muthukrishnan, S.
1
1996
Compressed cache-oblivious string B-tree. Zbl 1446.68037
Ferragina, Paolo; Venturini, Rossano
1
2016
A “learned” approach to quicken and compress rank/select dictionaries. Zbl 07302436
Boffa, Antonio; Ferragina, Paolo; Vinciguerra, Giorgio
1
2021
A “learned” approach to quicken and compress rank/select dictionaries. Zbl 07302436
Boffa, Antonio; Ferragina, Paolo; Vinciguerra, Giorgio
1
2021
Compressed cache-oblivious string B-tree. Zbl 1446.68037
Ferragina, Paolo; Venturini, Rossano
1
2016
On the bit-complexity of Lempel-Ziv compression. Zbl 1276.68069
Ferragina, Paolo; Nitto, Igor; Venturini, Rossano
6
2013
Distribution-aware compressed full-text indexes. Zbl 1308.68058
Ferragina, Paolo; Sirén, Jouni; Venturini, Rossano
1
2013
Compressed cache-oblivious string B-tree. Zbl 1394.68094
Ferragina, Paolo; Venturini, Rossano
1
2013
Lightweight data indexing and compression in external memory. Zbl 1241.68062
Ferragina, Paolo; Gagie, Travis; Manzini, Giovanni
16
2012
On optimally partitioning a text to improve its compression. Zbl 1221.68302
Ferragina, Paolo; Nitto, Igor; Venturini, Rossano
5
2011
Distribution-aware compressed full-text indexes. Zbl 1308.68057
Ferragina, Paolo; Sirén, Jouni; Venturini, Rossano
1
2011
The compressed permuterm index. Zbl 1295.68108
Ferragina, Paolo; Venturini, Rossano
9
2010
Lightweight data indexing and compression in external memory. Zbl 1283.68140
Ferragina, Paolo; Gagie, Travis; Manzini, Giovanni
5
2010
On compact representations of all-pairs-shortest-path-distance matrices. Zbl 1196.68059
Ferragina, Paolo; Nitto, Igor; Venturini, Rossano
2
2010
Compressing and indexing labeled trees, with applications. Zbl 1326.68132
Ferragina, Paolo; Luccio, Fabrizio; Manzini, Giovanni; Muthukrishnan, S.
26
2009
Compressed text indexes, from theory to practice. Zbl 1284.68255
Ferragina, Paolo; González, Rodrigo; Navarro, Gonzalo; Venturini, Rossano
15
2009
The myriad virtues of wavelet trees. Zbl 1167.68020
Ferragina, Paolo; Giancarlo, Raffaele; Manzini, Giovanni
6
2009
Compressed representations of sequences and full-text indexes. Zbl 1321.68263
Ferragina, Paolo; Manzini, Giovanni; Mäkinen, Veli; Navarro, Gonzalo
139
2007
A simple storage scheme for strings achieving entropy bounds. Zbl 1110.68029
Ferragina, Paolo; Venturini, Rossano
29
2007
Suffix arrays on words. Zbl 1138.68373
Ferragina, Paolo; Fischer, Johannes
5
2007
A simple storage scheme for strings achieving entropy bounds. Zbl 1302.68108
Ferragina, Paolo; Venturini, Rossano
4
2007
A data structure for a sequence of string accesses in external memory. Zbl 1321.68233
Ciriani, Valentina; Ferragina, Paolo; Luccio, Fabrizio; Muthukrishnan, S.
1
2007
The engineering of a compression boosting library: Theory vs practice in BWT compression. Zbl 1131.68458
Ferragina, Paolo; Giancarlo, Raffaele; Manzini, Giovanni
7
2006
The myriad virtues of wavelet trees. Zbl 1223.68037
Ferragina, Paolo; Giancarlo, Raffaele; Manzini, Giovanni
2
2006
Indexing compressed text. Zbl 1323.68261
Ferragina, Paolo; Manzini, Giovanni
112
2005
Boosting textual compression in optimal linear time. Zbl 1323.68260
Ferragina, Paolo; Giancarlo, Raffaele; Manzini, Giovanni; Sciortino, Marinella
21
2005
Engineering a lightweight suffix array construction algorithm. Zbl 1082.68867
Manzini, Giovanni; Ferragina, Paolo
20
2004
An alphabet-friendly FM-index. Zbl 1111.68429
Ferragina, Paolo; Manzini, Giovanni; Mäkinen, Veli; Navarro, Gonzalo
9
2004
Compression boosting in optimal linear time using the Burrows-Wheeler transform. Zbl 1318.68209
Ferragina, Paolo; Manzini, Giovanni
5
2004
Two-dimensional substring indexing. Zbl 1054.68043
Ferragina, Paolo; Koudas, Nick; Muthukrishnan, S.; Srivastava, Divesh
5
2003
A theoretical and experimental study on the construction of suffix arrays in external memory. Zbl 0995.68032
Crauser, A.; Ferragina, P.
5
2002
Engineering a lightweight suffix array construction algorithm (Extended abstract). Zbl 1019.68633
Manzini, Giovanni; Ferragina, Paolo
4
2002
An experimental study of an opportunistic index. Zbl 1002.68519
Ferragina, Paolo; Manzini, Giovanni
11
2001
Randomized external-memory algorithms for line segment intersection and other geometric problems. Zbl 1074.68669
Crauser, A.; Ferragina, P.; Mehlhorn, K.; Meyer, U.; Ramos, E. A.
7
2001
An experimental study of a compressed index. Zbl 1031.68536
Ferragina, Paolo; Manzini, Giovanni
4
2001
On the sorting-complexity of suffix tree construction. Zbl 1094.68694
Farach-Colton, Martin; Ferragina, Paolo; Muthukrishnan, S.
48
2000
An experimental study of priority queues in external memory. Zbl 1071.68512
Brengel, Klaus; Crauser, Andreas; Ferragina, Paolo; Meyer, Ulrich
1
2000
The string B-tree: a new data structure for string search in external memory and its applications. Zbl 1065.68518
Ferragina, Paolo; Grossi, Roberto
34
1999
On sorting strings in external memory. (Extended abstract). Zbl 0963.68047
Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott
4
1999
Multi-method dispatching: a geometric approach with applications to string matching problems. Zbl 1345.68103
Ferragina, Paolo; Muthukrishnan, S.; de Berg, Mark
4
1999
Improved dynamic text indexing. Zbl 0921.68022
Ferragina, Paolo; Grossi, Roberto
1
1999
On updating suffix tree labels. Zbl 0912.68059
Ferragina, Paolo; Grossi, Roberto; Montangero, Manuela
5
1998
Optimal on-line search and sublinear time update in string matching. Zbl 0911.68044
Ferragina, Paolo; Grossi, Roberto
3
1998
Dynamic dictionary matching in external memory. Zbl 0936.68092
Ferragina, Paolo; Luccio, Fabrizio
1
1998
Dynamic text indexing under string updates. Zbl 0876.68038
Ferragina, Paolo
7
1997
Fast string searching in secondary storage: Theoretical developments and experimental results. Zbl 0852.68017
Ferragina, Paolo; Grossi, Roberto
2
1996
On the parallel dynamic dictionary matching problem: new results with applications. Zbl 1379.68370
Ferragina, Paolo; Luccio, Fabrizio
2
1996
Efficient dynamic method-lookup for object oriented languages. Zbl 1379.68105
Ferragina, Paolo; Muthukrishnan, S.
1
1996
Fast incremental text editing. Zbl 0851.68123
Ferragina, Paolo; Grossi, Roberto
7
1995
A fully-dynamic data structure for external substring search. (Extended abstract). Zbl 0978.68513
Ferragina, Paolo; Grossi, Roberto
5
1995
Optimal on-line search and sublinear time update in string matching. Zbl 0938.68600
Ferragina, Paolo; Grossi, Roberto
3
1995
all top 5

Cited by 474 Authors

51 Navarro, Gonzalo
26 Gagie, Travis
22 Thankachan, Sharma V.
16 Manzini, Giovanni
15 Hon, Wing-Kai
15 Shah, Rahul
14 Ferragina, Paolo
14 Kärkkäinen, Juha
13 Inenaga, Shunsuke
13 Puglisi, Simon J.
12 Sadakane, Kunihiko
11 Fischer, Johannes
10 Amir, Amihood
10 Belazzougui, Djamal
10 Munro, J. Ian
10 Nekrich, Yakov
10 Park, Kunsoo
9 Bannai, Hideo
9 Bille, Philip
9 Venturini, Rossano
9 Vitter, Jeffrey Scott
8 He, Meng
8 Kempa, Dominik
7 Crochemore, Maxime
7 Gog, Simon
7 Gørtz, Inge Li
7 Lewenstein, Moshe
7 Mäkinen, Veli
7 Radoszewski, Jakub
7 Rosone, Giovanna
7 Takeda, Masayuki
6 Ganguly, Arnab
6 Giancarlo, Raffaele
6 Grossi, Roberto
6 Iliopoulos, Costas S.
6 Kim, Dong Kyue
6 Kopelowitz, Tsvi
6 Köppl, Dominik
6 Landau, Gad M.
6 Na, Joong Chae
6 Prezza, Nicola
6 Raman, Rajeev
6 Restivo, Antonio
6 Sciortino, Marinella
5 Barbay, Jérémy
5 Charalampopoulos, Panagiotis
5 Claude, Francisco
5 I, Tomohiro
5 Kociumaka, Tomasz
5 Lecroq, Thierry
5 Léonard, Martine
5 Louza, Felipe A.
5 Mouchard, Laurent
5 Porat, Ely
5 Rao, Satti Srinivasa
5 Sung, Wing-Kin
4 Arge, Lars
4 Arimura, Hiroki
4 Arroyuelo, Diego
4 Egidi, Lavinia
4 Jansson, Jesper
4 Kosolobov, Dmitry
4 Kucherov, Gregory
4 Levy, Avivit
4 Nakashima, Yuto
4 Ohlebusch, Enno
4 Park, Heejin
4 Pissis, Solon P.
4 Policriti, Alberto
4 Rytter, Wojciech
4 Salson, Mikaël
4 Takagi, Takuya
4 Telles, Guilherme P.
4 Tsur, Dekel
3 Cording, Patrick Hagge
3 Ferrada, Héctor
3 Fici, Gabriele
3 Funakoshi, Mitsuru
3 Gawrychowski, Paweł
3 Hendrian, Diptarama
3 Kaplan, Haim
3 Klein, Shmuel Tomi
3 Lam, Tak-Wah
3 Langiu, Alessio
3 Lipták, Zsuzsanna
3 Narisawa, Kazuyuki
3 Ordóñez, Alberto
3 Peng, Yung-Hsing
3 Previtali, Marco
3 Satti, Srinivasa Rao
3 Shalom, B. Riva
3 Shapira, Dana
3 Sim, Jeong Seop
3 Sirén, Jouni
3 Smyth, William F.
3 Straszyński, Juliusz
3 Valenzuela, Daniel
3 Waleń, Tomasz
3 Wang, Biing-Feng
3 Weimann, Oren
...and 374 more Authors

Citations by Year