×

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: 69 Publications since 1994, including 7 Books

Publications by Year

Citations contained in zbMATH

45 Publications have been cited 545 times in 326 Documents Cited by Year
Compressed representations of sequences and full-text indexes. Zbl 1321.68263
Ferragina, Paolo; Manzini, Giovanni; Mäkinen, Veli; Navarro, Gonzalo
126
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
26
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
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
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
126
2007
A simple storage scheme for strings achieving entropy bounds. Zbl 1110.68029
Ferragina, Paolo; Venturini, Rossano
26
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 430 Authors

47 Navarro, Gonzalo
22 Gagie, Travis
19 Thankachan, Sharma V.
15 Hon, Wing-Kai
15 Shah, Rahul
13 Ferragina, Paolo
12 Kärkkäinen, Juha
12 Puglisi, Simon J.
12 Sadakane, Kunihiko
11 Manzini, Giovanni
10 Fischer, Johannes
10 Inenaga, Shunsuke
10 Park, Kunsoo
9 Belazzougui, Djamal
9 Munro, J. Ian
9 Nekrich, Yakov
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 330 more Authors

Citations by Year