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.
Latest Conferences
  • Software "TAGME", for the on-the-fly annotation of short text fragments with Wikipedia pages. [short paper at CIKM 2010, and extended version with improved and extended results]
  • A. Cisternino, M. Coppola, P. Ferragina, D. Morelli. Information processing at work: on energy-aware algorithm design, Workshop "Work in progress in Green Computing" hosted by IEEE Conference on Green Computing, 2010.
  • P. Ferragina, G. Manzini. On compressing the textual web. ACM WSDM 2010. (video)
  • P. Ferragina, T. Gagie, G. Manzini. Lightweight data indexing and compression in external memory. LATIN 2010.
  • P. Ferragina, I. Nitto, R. Venturini. On optimally partitioning a text to improve its compression. European Symposium on Algorithms (ESA), 2009.
  • P. Ferragina, I. Nitto, R. Venturini. On the bit-complexity of Lempel-Ziv compression. ACM-SIAM Symposium on Discrete Algorithms (SODA), 2009.
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!)