Edit Profile (opens in new tab) Ferragina, Paolo Co-Author Distance Author ID: ferragina.paolo Published as: Ferragina, Paolo; Ferragina, P. Documents Indexed: 67 Publications since 1994, including 2 Books 6 Contributions as Editor Co-Authors: 46 Co-Authors with 69 Joint Publications 1,636 Co-Co-Authors all top 5 Co-Authors 4 single-authored 17 Manzini, Giovanni 16 Venturini, Rossano 10 Grossi, Roberto 8 Luccio, Fabrizio 6 Muthukrishnan, S. Muthu 5 Nitto, Igor 5 Vinciguerra, Giorgio 4 Crauser, Andreas 4 Giancarlo, Raffaele 3 Boffa, Antonio 3 Farruggia, Andrea 3 Meyer, Ulrich 3 Navarro, Gonzalo 2 Epstein, Leah 2 Frangioni, Antonio 2 Gagie, Travis 2 Landau, Gad M. 2 Mäkinen, Veli 2 Mehlhorn, Kurt 2 Ramos, Edgar A. 2 Sirén, Jouni 1 Arge, Lars 1 Brengel, Klaus 1 Ciriani, Valentina 1 Crestani, Fabio 1 Datta, Ajoy Kumar 1 de Berg, Mark Theodoor 1 Farach-Colton, Martin 1 Farzan, Arash 1 Fischer, Johannes 1 Franceschini, Gianni 1 González, Rodrigo A. 1 Koudas, Nick 1 Kurtz, Stefan 1 Larmore, Lawrence L. 1 Lillo, Fabrizio 1 Lonardi, Stefano 1 Montangero, Manuela 1 Munro, J. Ian 1 Pagli, Linda 1 Prencipe, Giuseppe 1 Sanderson, Mark 1 Sciortino, Marinella 1 Srivastava, Divesh 1 Tosoni, Francesco 1 Vitter, Jeffrey Scott all top 5 Serials 7 Algorithmica 6 Theoretical Computer Science 5 Journal of the ACM 5 ACM Transactions on Algorithms 3 SIAM Journal on Computing 3 Lecture Notes in Computer Science 2 Information Processing Letters 2 Journal of Algorithms 2 Information and Computation 2 ACM Journal of Experimental Algorithmics 1 Information Sciences 1 Journal of Computer and System Sciences 1 International Journal of Computational Geometry & Applications 1 Theory of Computing Systems all top 5 Fields 72 Computer science (68-XX) 6 General and overarching topics; collections (00-XX) 6 Operations research, mathematical programming (90-XX) 2 Combinatorics (05-XX) 2 Information and communication theory, circuits (94-XX) 1 Statistics (62-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 32 Serials 91 Theoretical Computer Science 58 Algorithmica 38 Journal of Discrete Algorithms 20 Information and Computation 16 Information Processing Letters 14 ACM Journal of Experimental Algorithmics 10 Journal of Computer and System Sciences 7 Algorithms 6 Computational Geometry 6 International Journal of Foundations of Computer Science 5 Discrete Applied Mathematics 5 Mathematics in Computer Science 4 Theory of Computing Systems 3 Information Sciences 3 SIAM Journal on Computing 3 Journal of Cryptology 3 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 3 ACM Transactions on Algorithms 1 ACM Computing Surveys 1 Kybernetika 1 Software. Practice & Experience 1 Journal of Complexity 1 International Journal of Intelligent Systems 1 Journal of Parallel and Distributed Computing 1 International Journal of Computational Geometry & Applications 1 MSCS. Mathematical Structures in Computer Science 1 Annals of Mathematics and Artificial Intelligence 1 Journal of the ACM 1 The Journal of Logic and Algebraic Programming 1 Sādhanā 1 Natural Computing 1 New Mathematics and Natural Computation all top 5 Cited in 12 Fields 399 Computer science (68-XX) 32 Biology and other natural sciences (92-XX) 11 Combinatorics (05-XX) 9 Information and communication theory, circuits (94-XX) 5 Numerical analysis (65-XX) 3 Operations research, mathematical programming (90-XX) 1 Number theory (11-XX) 1 Group theory and generalizations (20-XX) 1 Topological groups, Lie groups (22-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Differential geometry (53-XX) 1 Manifolds and cell complexes (57-XX) Citations by Year