menu:

Highlights
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, R. Giancarlo, G. Manzini. The myriad virtues of Wavelet Trees. Information and Computation, 207(8): 849-866, 2009. (download it!)
  • V. Ciriani, P. Ferragina, F. Luccio, S. Muthukrishnan. A data structure for a sequence of string accesses in external memory. ACM Transactions on Algorithms, 3(1), 2007. (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!)
  • A. Crauser, P. Ferragina, K. Mehlhorn, U. Meyer, E. Ramos. Randomized external-memory algorithms for some geometric problems. International Journal on Computational Geometry: Special Issue on ACM SoGC '98, 11(3): 305-339, 2001. (download it!)