The list of all my publications is made available as a file, or a filtered version is available through the CS Bibliographic database. Also you may get a list of all my co-authors.
My Top-10 Journal Papers (perhaps!!!)
  • P. Ferragina, R. Grossi. The String B-tree: a new data structure for string search in external memory and its applications, Journal of the ACM, 46(2): 236-280, 1999. (download it!)
  • M. Farach-Colton, P. Ferragina, S. Muthukrishnan. On the sorting complexity of suffix tree construction. Journal of the ACM, 47(6): 987-1011, 2000. (download it!)
  • P. Ferragina, G. Manzini. Indexing compressed texts. Journal of the ACM, 52(4): 552-581, 2005. (download it!)
  • P. Ferragina, R. Giancarlo, G. Manzini, M. Sciortino. Compression boosting in optimal linear time. Journal of the ACM, 52(4): 688-713, 2005. (download it!)
  • P. Ferragina, F. Luccio, G. Manzini, S. Muthukrishnan. Compressing and indexing labeled trees, with applications. Journal of the ACM, 57(1), 2009. (download it)
  • P. Ferragina, R. Grossi. Optimal search and sublinear time update in string matching. SIAM Journal on Computing, 27(3): 713-736, 1998. (download it!)
  • P. Ferragina, I. Nitto, R. Venturini. On the Bit-Complexity of Lempel-Ziv Compression. SIAM Journal on Computing, 42(4): 1521-1541, 2013. (download it!)
  • P. Ferragina, R. Giancarlo, G. Manzini. The myriad virtues of Wavelet Trees. Information and Computation, 207(8): 849-866, 2009. (download it!)
  • P. Ferragina, R. Venturini. The compressed permuterm index. ACM Transactions on Algorithms, 7(1): 10 (2010)(download it!)
  • P. Ferragina, N. Koudas, S. Muthukrishnan, D. Srivastava. Two-dimensional substring indexing. Journal of Computer and System Sciences: Special issue on selected papers from ACM PODS 2001, 66(4): 763-774, 2003. (download it!)