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

Publications by Year

Citations contained in zbMATH Open

51 Publications have been cited 727 times in 411 Documents Cited by Year
Compressed representations of sequences and full-text indexes. Zbl 1321.68263
Ferragina, Paolo; Manzini, Giovanni; Mäkinen, Veli; Navarro, Gonzalo
183
2007
Indexing compressed text. Zbl 1323.68261
Ferragina, Paolo; Manzini, Giovanni
128
2005
On the sorting-complexity of suffix tree construction. Zbl 1094.68694
Farach-Colton, Martin; Ferragina, Paolo; Muthukrishnan, S.
53
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
37
1999
A simple storage scheme for strings achieving entropy bounds. Zbl 1110.68029
Ferragina, Paolo; Venturini, Rossano
33
2007
Compressing and indexing labeled trees, with applications. Zbl 1326.68132
Ferragina, Paolo; Luccio, Fabrizio; Manzini, Giovanni; Muthukrishnan, S.
33
2009
Boosting textual compression in optimal linear time. Zbl 1323.68260
Ferragina, Paolo; Giancarlo, Raffaele; Manzini, Giovanni; Sciortino, Marinella
23
2005
Engineering a lightweight suffix array construction algorithm. Zbl 1082.68867
Manzini, Giovanni; Ferragina, Paolo
21
2004
Lightweight data indexing and compression in external memory. Zbl 1241.68062
Ferragina, Paolo; Gagie, Travis; Manzini, Giovanni
17
2012
Compressed text indexes, from theory to practice. Zbl 1284.68255
Ferragina, Paolo; González, Rodrigo; Navarro, Gonzalo; Venturini, Rossano
17
2009
An experimental study of an opportunistic index. Zbl 1002.68519
Ferragina, Paolo; Manzini, Giovanni
14
2001
The compressed permuterm index. Zbl 1295.68108
Ferragina, Paolo; Venturini, Rossano
11
2010
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
8
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.
8
2001
The myriad virtues of wavelet trees. Zbl 1167.68020
Ferragina, Paolo; Giancarlo, Raffaele; Manzini, Giovanni
8
2009
On optimally partitioning a text to improve its compression. Zbl 1221.68302
Ferragina, Paolo; Nitto, Igor; Venturini, Rossano
7
2011
Fast incremental text editing. Zbl 0851.68123
Ferragina, Paolo; Grossi, Roberto
7
1995
Lightweight data indexing and compression in external memory. Zbl 1283.68140
Ferragina, Paolo; Gagie, Travis; Manzini, Giovanni
7
2010
A theoretical and experimental study on the construction of suffix arrays in external memory. Zbl 0995.68032
Crauser, A.; Ferragina, P.
7
2002
Dynamic text indexing under string updates. Zbl 0876.68038
Ferragina, Paolo
7
1997
On the bit-complexity of Lempel-Ziv compression. Zbl 1276.68069
Ferragina, Paolo; Nitto, Igor; Venturini, Rossano
7
2013
A fully-dynamic data structure for external substring search. (Extended abstract). Zbl 0978.68513
Ferragina, Paolo; Grossi, Roberto
6
1995
Two-dimensional substring indexing. Zbl 1054.68043
Ferragina, Paolo; Koudas, Nick; Muthukrishnan, S.; Srivastava, Divesh
6
2003
Suffix arrays on words. Zbl 1138.68373
Ferragina, Paolo; Fischer, Johannes
5
2007
On updating suffix tree labels. Zbl 0912.68059
Ferragina, Paolo; Grossi, Roberto; Montangero, Manuela
5
1998
On sorting strings in external memory. (Extended abstract). Zbl 0963.68047
Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott
5
1999
Compression boosting in optimal linear time using the Burrows-Wheeler transform. Zbl 1318.68209
Ferragina, Paolo; Manzini, Giovanni
5
2004
Multi-method dispatching: a geometric approach with applications to string matching problems. Zbl 1345.68103
Ferragina, Paolo; Muthukrishnan, S.; de Berg, Mark
5
1999
Optimal on-line search and sublinear time update in string matching. Zbl 0911.68044
Ferragina, Paolo; Grossi, Roberto
4
1998
An experimental study of a compressed index. Zbl 1031.68536
Ferragina, Paolo; Manzini, Giovanni
4
2001
A simple storage scheme for strings achieving entropy bounds. Zbl 1302.68108
Ferragina, Paolo; Venturini, Rossano
4
2007
Engineering a lightweight suffix array construction algorithm (extended abstract). Zbl 1019.68633
Manzini, Giovanni; Ferragina, Paolo
4
2002
On the bit-complexity of Lempel-Ziv compression. Zbl 1421.68043
Ferragina, Paolo; Nitto, Igor; Venturini, Rossano
4
2009
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
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
On compact representations of all-pairs-shortest-path-distance matrices. Zbl 1196.68059
Ferragina, Paolo; Nitto, Igor; Venturini, Rossano
2
2010
A “learned” approach to quicken and compress rank/select dictionaries. Zbl 07302436
Boffa, Antonio; Ferragina, Paolo; Vinciguerra, Giorgio
2
2021
Compressed cache-oblivious string B-tree. Zbl 1446.68037
Ferragina, Paolo; Venturini, Rossano
2
2016
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
An experimental study of priority queues in external memory. Zbl 1071.68512
Brengel, Klaus; Crauser, Andreas; Ferragina, Paolo; Meyer, Ulrich
1
2000
Efficient dynamic method-lookup for object oriented languages. Zbl 1379.68105
Ferragina, Paolo; Muthukrishnan, S.
1
1996
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
On the performance of learned data structures. Zbl 1503.68050
Ferragina, Paolo; Lillo, Fabrizio; Vinciguerra, Giorgio
1
2021
Bicriteria data compression. Zbl 1421.68041
Farruggia, Andrea; Ferragina, Paolo; Frangioni, Antonio; Venturini, Rossano
1
2014
A “learned” approach to quicken and compress rank/select dictionaries. Zbl 07302436
Boffa, Antonio; Ferragina, Paolo; Vinciguerra, Giorgio
2
2021
On the performance of learned data structures. Zbl 1503.68050
Ferragina, Paolo; Lillo, Fabrizio; Vinciguerra, Giorgio
1
2021
Compressed cache-oblivious string B-tree. Zbl 1446.68037
Ferragina, Paolo; Venturini, Rossano
2
2016
Bicriteria data compression. Zbl 1421.68041
Farruggia, Andrea; Ferragina, Paolo; Frangioni, Antonio; Venturini, Rossano
1
2014
On the bit-complexity of Lempel-Ziv compression. Zbl 1276.68069
Ferragina, Paolo; Nitto, Igor; Venturini, Rossano
7
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
17
2012
On optimally partitioning a text to improve its compression. Zbl 1221.68302
Ferragina, Paolo; Nitto, Igor; Venturini, Rossano
7
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
11
2010
Lightweight data indexing and compression in external memory. Zbl 1283.68140
Ferragina, Paolo; Gagie, Travis; Manzini, Giovanni
7
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.
33
2009
Compressed text indexes, from theory to practice. Zbl 1284.68255
Ferragina, Paolo; González, Rodrigo; Navarro, Gonzalo; Venturini, Rossano
17
2009
The myriad virtues of wavelet trees. Zbl 1167.68020
Ferragina, Paolo; Giancarlo, Raffaele; Manzini, Giovanni
8
2009
On the bit-complexity of Lempel-Ziv compression. Zbl 1421.68043
Ferragina, Paolo; Nitto, Igor; Venturini, Rossano
4
2009
Compressed representations of sequences and full-text indexes. Zbl 1321.68263
Ferragina, Paolo; Manzini, Giovanni; Mäkinen, Veli; Navarro, Gonzalo
183
2007
A simple storage scheme for strings achieving entropy bounds. Zbl 1110.68029
Ferragina, Paolo; Venturini, Rossano
33
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
8
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
128
2005
Boosting textual compression in optimal linear time. Zbl 1323.68260
Ferragina, Paolo; Giancarlo, Raffaele; Manzini, Giovanni; Sciortino, Marinella
23
2005
Engineering a lightweight suffix array construction algorithm. Zbl 1082.68867
Manzini, Giovanni; Ferragina, Paolo
21
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
6
2003
A theoretical and experimental study on the construction of suffix arrays in external memory. Zbl 0995.68032
Crauser, A.; Ferragina, P.
7
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
14
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.
8
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.
53
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
37
1999
On sorting strings in external memory. (Extended abstract). Zbl 0963.68047
Arge, Lars; Ferragina, Paolo; Grossi, Roberto; Vitter, Jeffrey Scott
5
1999
Multi-method dispatching: a geometric approach with applications to string matching problems. Zbl 1345.68103
Ferragina, Paolo; Muthukrishnan, S.; de Berg, Mark
5
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
4
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
6
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 515 Authors

53 Navarro, Gonzalo
28 Gagie, Travis
26 Thankachan, Sharma V.
18 Shah, Rahul
17 Manzini, Giovanni
16 Hon, Wing-Kai
16 Inenaga, Shunsuke
15 Ferragina, Paolo
14 Fischer, Johannes
14 Kärkkäinen, Juha
13 Bille, Philip
13 Puglisi, Simon J.
13 Sadakane, Kunihiko
12 Bannai, Hideo
11 Belazzougui, Djamal
11 Gørtz, Inge Li
10 Amir, Amihood
10 Crochemore, Maxime
10 Munro, J. Ian
10 Nekrich, Yakov
10 Park, Kunsoo
10 Rosone, Giovanna
10 Takeda, Masayuki
10 Vitter, Jeffrey Scott
9 Lewenstein, Moshe
9 Venturini, Rossano
8 He, Meng
8 Kempa, Dominik
8 Köppl, Dominik
8 Mäkinen, Veli
8 Prezza, Nicola
8 Restivo, Antonio
8 Sciortino, Marinella
7 Ganguly, Arnab
7 Giancarlo, Raffaele
7 Gog, Simon
7 I, Tomohiro
7 Kopelowitz, Tsvi
7 Langiu, Alessio
7 Radoszewski, Jakub
7 Raman, Rajeev
6 Charalampopoulos, Panagiotis
6 Grossi, Roberto
6 Iliopoulos, Costas S.
6 Kim, Dong Kyue
6 Kociumaka, Tomasz
6 Landau, Gad M.
6 Na, Joong Chae
5 Arroyuelo, Diego
5 Barbay, Jérémy
5 Claude, Francisco
5 Gawrychowski, Paweł
5 Lecroq, Thierry
5 Léonard, Martine
5 Louza, Felipe A.
5 Mignosi, Filippo
5 Mouchard, Laurent
5 Nakashima, Yuto
5 Ohlebusch, Enno
5 Porat, Ely
5 Rao, Satti Srinivasa
5 Salson, Mikaël
5 Sung, Wing-Kin
4 Arge, Lars
4 Arimura, Hiroki
4 Egidi, Lavinia
4 Jansson, Jesper
4 Kosolobov, Dmitry
4 Kucherov, Gregory
4 Lam, Tak-Wah
4 Levy, Avivit
4 Park, Heejin
4 Pissis, Solon P.
4 Policriti, Alberto
4 Rytter, Wojciech
4 Sirén, Jouni
4 Takagi, Takuya
4 Telles, Guilherme P.
4 Tsur, Dekel
4 Weimann, Oren
3 Bonizzoni, Paola
3 Boucher, Christina
3 Cánovas, Rodrigo
3 Chan, Timothy Moon-Yew
3 Cording, Patrick Hagge
3 Cunial, Fabio
3 Della Vedova, Gianluca
3 Dinklage, Patrick
3 Ferrada, Héctor
3 Fici, Gabriele
3 Fuentes-Sepúlveda, José
3 Fujishige, Yuta
3 Funakoshi, Mitsuru
3 Gibney, Daniel
3 Hendrian, Diptarama
3 Kaplan, Haim
3 Keller, Orgad
3 Klein, Shmuel Tomi
3 Lipták, Zsuzsanna
3 Narisawa, Kazuyuki
...and 415 more Authors

Citations by Year