×

zbMATH — the first resource for mathematics

Ferragina, Paolo

Compute Distance To:
Author ID: ferragina.paolo Recent zbMATH articles by "Ferragina, Paolo"
Published as: Ferragina, P.; Ferragina, Paolo
Documents Indexed: 70 Publications since 1994, including 7 Books

Publications by Year

Citations contained in zbMATH Open

46 Publications have been cited 548 times in 328 Documents Cited by Year
Compressed representations of sequences and full-text indexes. Zbl 1321.68263
Ferragina, Paolo; Manzini, Giovanni; Mäkinen, Veli; Navarro, Gonzalo
127
2007
Indexing compressed text. Zbl 1323.68261
Ferragina, Paolo; Manzini, Giovanni
94
2005
On the sorting-complexity of suffix tree construction. Zbl 1094.68694
Farach-Colton, Martin; Ferragina, Paolo; Muthukrishnan, S.
40
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
31
1999
A simple storage scheme for strings achieving entropy bounds. Zbl 1110.68029
Ferragina, Paolo; Venturini, Rossano
27
2007
Compressing and indexing labeled trees, with applications. Zbl 1326.68132
Ferragina, Paolo; Luccio, Fabrizio; Manzini, Giovanni; Muthukrishnan, S.
22
2009
Engineering a lightweight suffix array construction algorithm. Zbl 1082.68867
Manzini, Giovanni; Ferragina, Paolo
20
2004
Boosting textual compression in optimal linear time. Zbl 1323.68260
Ferragina, Paolo; Giancarlo, Raffaele; Manzini, Giovanni; Sciortino, Marinella
17
2005
Compressed text indexes, from theory to practice. Zbl 1284.68255
Ferragina, Paolo; González, Rodrigo; Navarro, Gonzalo; Venturini, Rossano
15
2009
Lightweight data indexing and compression in external memory. Zbl 1241.68062
Ferragina, Paolo; Gagie, Travis; Manzini, Giovanni
13
2012
An experimental study of an opportunistic index. Zbl 1002.68519
Ferragina, Paolo; Manzini, Giovanni
12
2001
On the bit-complexity of Lempel-Ziv compression. Zbl 1276.68069
Ferragina, Paolo; Nitto, Igor; Venturini, Rossano
9
2013
An alphabet-friendly FM-index. Zbl 1111.68429
Ferragina, Paolo; Manzini, Giovanni; Mäkinen, Veli; Navarro, Gonzalo
9
2004
The engineering of a compression boosting library: Theory vs practice in BWT compression. Zbl 1131.68458
Ferragina, Paolo; Giancarlo, Raffaele; Manzini, Giovanni
7
2006
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
Fast incremental text editing. Zbl 0851.68123
Ferragina, Paolo; Grossi, Roberto
7
1995
The compressed permuterm index. Zbl 1295.68108
Ferragina, Paolo; Venturini, Rossano
6
2010
The myriad virtues of wavelet trees. Zbl 1167.68020
Ferragina, Paolo; Giancarlo, Raffaele; Manzini, Giovanni
6
2009
On updating suffix tree labels. Zbl 0912.68059
Ferragina, Paolo; Grossi, Roberto; Montangero, Manuela
6
1998
On optimally partitioning a text to improve its compression. Zbl 1221.68302
Ferragina, Paolo; Nitto, Igor; Venturini, Rossano
5
2011
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
Dynamic text indexing under string updates. Zbl 0876.68038
Ferragina, Paolo
5
1997
Lightweight data indexing and compression in external memory. Zbl 1283.68140
Ferragina, Paolo; Gagie, Travis; Manzini, Giovanni
4
2010
A simple storage scheme for strings achieving entropy bounds. Zbl 1302.68108
Ferragina, Paolo; Venturini, Rossano
4
2007
Suffix arrays on words. Zbl 1138.68373
Ferragina, Paolo; Fischer, Johannes
4
2007
Compression boosting in optimal linear time using the Burrows-Wheeler transform. Zbl 1318.68209
Ferragina, Paolo; Manzini, Giovanni
4
2004
An experimental study of a compressed index. Zbl 1031.68536
Ferragina, Paolo; Manzini, Giovanni
4
2001
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 fully-dynamic data structure for external substring search. (Extended abstract). Zbl 0978.68513
Ferragina, Paolo; Grossi, Roberto
4
1995
On sorting strings in external memory. (Extended abstract). Zbl 0963.68047
Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott
3
1999
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
Engineering a lightweight suffix array construction algorithm (Extended abstract). Zbl 1019.68633
Manzini, Giovanni; Ferragina, Paolo
2
2002
Optimal on-line search and sublinear time update in string matching. Zbl 0911.68044
Ferragina, Paolo; Grossi, Roberto
2
1998
On the parallel dynamic dictionary matching problem: new results with applications. Zbl 1379.68370
Ferragina, Paolo; Luccio, Fabrizio
2
1996
Fast string searching in secondary storage: Theoretical developments and experimental results. Zbl 0852.68017
Ferragina, Paolo; Grossi, Roberto
2
1996
Optimal on-line search and sublinear time update in string matching. Zbl 0938.68600
Ferragina, Paolo; Grossi, Roberto
2
1995
A “learned” approach to quicken and compress rank/select dictionaries. Zbl 07302436
Boffa, Antonio; Ferragina, Paolo; Vinciguerra, Giorgio
1
2021
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
Distribution-aware compressed full-text indexes. Zbl 1308.68057
Ferragina, Paolo; Sirén, Jouni; Venturini, Rossano
1
2011
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
An experimental study of priority queues in external memory. Zbl 1071.68512
Brengel, Klaus; Crauser, Andreas; Ferragina, Paolo; Meyer, Ulrich
1
2000
Improved dynamic text indexing. Zbl 0921.68022
Ferragina, Paolo; Grossi, Roberto
1
1999
Efficient dynamic method-lookup for object oriented languages. Zbl 1379.68105
Ferragina, Paolo; Muthukrishnan, S.
1
1996
A “learned” approach to quicken and compress rank/select dictionaries. Zbl 07302436
Boffa, Antonio; Ferragina, Paolo; Vinciguerra, Giorgio
1
2021
On the bit-complexity of Lempel-Ziv compression. Zbl 1276.68069
Ferragina, Paolo; Nitto, Igor; Venturini, Rossano
9
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
13
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
6
2010
Lightweight data indexing and compression in external memory. Zbl 1283.68140
Ferragina, Paolo; Gagie, Travis; Manzini, Giovanni
4
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.
22
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
127
2007
A simple storage scheme for strings achieving entropy bounds. Zbl 1110.68029
Ferragina, Paolo; Venturini, Rossano
27
2007
A simple storage scheme for strings achieving entropy bounds. Zbl 1302.68108
Ferragina, Paolo; Venturini, Rossano
4
2007
Suffix arrays on words. Zbl 1138.68373
Ferragina, Paolo; Fischer, Johannes
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
94
2005
Boosting textual compression in optimal linear time. Zbl 1323.68260
Ferragina, Paolo; Giancarlo, Raffaele; Manzini, Giovanni; Sciortino, Marinella
17
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
4
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
2
2002
An experimental study of an opportunistic index. Zbl 1002.68519
Ferragina, Paolo; Manzini, Giovanni
12
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.
40
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
31
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
On sorting strings in external memory. (Extended abstract). Zbl 0963.68047
Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott
3
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
6
1998
Optimal on-line search and sublinear time update in string matching. Zbl 0911.68044
Ferragina, Paolo; Grossi, Roberto
2
1998
Dynamic text indexing under string updates. Zbl 0876.68038
Ferragina, Paolo
5
1997
On the parallel dynamic dictionary matching problem: new results with applications. Zbl 1379.68370
Ferragina, Paolo; Luccio, Fabrizio
2
1996
Fast string searching in secondary storage: Theoretical developments and experimental results. Zbl 0852.68017
Ferragina, Paolo; Grossi, Roberto
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
4
1995
Optimal on-line search and sublinear time update in string matching. Zbl 0938.68600
Ferragina, Paolo; Grossi, Roberto
2
1995
all top 5

Cited by 432 Authors

48 Navarro, Gonzalo
23 Gagie, Travis
19 Thankachan, Sharma V.
15 Hon, Wing-Kai
15 Shah, Rahul
14 Ferragina, Paolo
12 Kärkkäinen, Juha
12 Puglisi, Simon J.
12 Sadakane, Kunihiko
11 Manzini, Giovanni
10 Belazzougui, Djamal
10 Fischer, Johannes
10 Inenaga, Shunsuke
10 Munro, J. Ian
10 Nekrich, Yakov
10 Park, Kunsoo
9 Vitter, Jeffrey Scott
8 Bille, Philip
8 Crochemore, Maxime
8 He, Meng
8 Venturini, Rossano
7 Giancarlo, Raffaele
7 Gog, Simon
7 Langiu, Alessio
7 Restivo, Antonio
6 Amir, Amihood
6 Bannai, Hideo
6 Gørtz, Inge Li
6 Grossi, Roberto
6 Kempa, Dominik
6 Kim, Dong Kyue
6 Kopelowitz, Tsvi
6 Lecroq, Thierry
6 Lewenstein, Moshe
6 Mäkinen, Veli
6 Na, Joong Chae
6 Raman, Rajeev
6 Rosone, Giovanna
5 Barbay, Jérémy
5 Claude, Francisco
5 Ganguly, Arnab
5 Léonard, Martine
5 Mignosi, Filippo
5 Mouchard, Laurent
5 Porat, Ely
5 Rao, Satti Srinivasa
5 Sung, Wing-Kin
5 Takeda, Masayuki
4 Arimura, Hiroki
4 Arroyuelo, Diego
4 Iliopoulos, Costas S.
4 Jansson, Jesper
4 Kucherov, Gregory
4 Landau, Gad M.
4 Park, Heejin
4 Salson, Mikaël
4 Sciortino, Marinella
4 Tsur, Dekel
3 Arge, Lars
3 Cording, Patrick Hagge
3 Ferrada, Héctor
3 Fici, Gabriele
3 I, Tomohiro
3 Kaplan, Haim
3 Kosolobov, Dmitry
3 Lam, Tak-Wah
3 Levy, Avivit
3 Lipták, Zsuzsanna
3 Louza, Felipe A.
3 Narisawa, Kazuyuki
3 Peng, Yung-Hsing
3 Previtali, Marco
3 Prezza, Nicola
3 Satti, Srinivasa Rao
3 Sim, Jeong Seop
3 Smyth, William F.
3 Takagi, Takuya
3 Telles, Guilherme P.
3 Valenzuela, Daniel
3 Wang, Biing-Feng
3 Yang, Chang-Biau
2 Adjeroh, Don A.
2 Adjeroh, Donald A.
2 Aumann, Yonatan
2 Baruch, Gilad
2 Bauer, Markus J.
2 Bonizzoni, Paola
2 Bose, Prosenjit K.
2 Breslauer, Dany
2 Brisaboa, Nieves R.
2 Burcsi, Péter
2 Cánovas, Rodrigo
2 Chan, Timothy Moon-Yew
2 Cox, Anthony J.
2 Cunial, Fabio
2 Davoodi, Pooya
2 Della Vedova, Gianluca
2 Do, Huy Hoang
2 Egidi, Lavinia
2 Ehrenfeucht, Andrzej
...and 332 more Authors

Citations by Year