Department of Computer Science

University of Pisa


Francesco Tosoni, MSc

Francesco Tosoni

Acube Lab

 L.go B. Pontecorvo 3, 56127 Pisa PI, Italy

  Polo Fibonacci, Building C, second floor, room 300


Francesco Tosoni (IPA: [fraŋ'ʧesko to'zoːni]) is pursuing a PhD degree at the Computer Science at the University of Pisa, in Italy, under the supervision of professors P. Ferragina and G. Manzini. He is currently a member of the Acube laboratory (A³, Advanced Algorithms and Applications) directed by professor P. Ferragina. His research interests include lossless-compression algorithms and data structures, string indexing and stringology in general, and Big Data analytics.

He attained his BSc degree in Computer and Electronic Engineering at the University of Perugia (Italy, EU); he continued his studies in Pisa and received in 2020 the MSc degree in Computer Science and Networking, which was a joint initiative of the University of Pisa and of the Sant’Anna School of Advanced Studies. His thesis, with the title "Algorithms and Data Structures for Efficient Ride Sharing Platforms", won the Con.Scienze 2020 best thesis award. In 2020 he received a scholarship and study grant on the topic "Algorithms and data structures for urban mobility platforms", at the University of Pisa. The same year, he obtained the qualification to enrol in the register of engineers (section A, information engineering sector).


  • A. Boffa, P. Ferragina, F. Tosoni, and G. Vinciguerra. CoCo-trie: Data-aware compression and indexing of strings, Information Systems (IS), doi: 10.1016/
  • A. Boffa, P. Ferragina, F. Tosoni, and G. Vinciguerra. Compressed String Dictionaries via Data-Aware Subtrie Compaction, 29th International Symposium on String Processing and Information Retrieval (SPIRE 2022), doi: 10.1007/978-3-031-20643-6_17.
  • P. Ferragina, G. Manzini, T. Gagie, D. Köppl, G. Navarro, M. Striani, and F. Tosoni. Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices, Proceedings of the VLDB Endowment (PVLDB), 15(10), 2175 - 2187, 2022, doi: 10.14778/3547305.3547321
  • F. Tosoni, P. Ferragina, A. Marino, G. Resta, and P. Santi, Locality Filtering for Efficient Ride Sharing Platforms, IEEE Transactions on Intelligent Transportation Systems (IEEE TITS), doi: 10.1109/TITS.2021.3072830.

Participations at conferences

  • SPIRE ’22, 29th International Symposium on String Processing and Information Retrieval, 8-10 November 2022, Concepcion, Chile. (web site)
  • VLDB ’22, 48th International Conference on Very Large Databases, 5-9 September 2022, Sydney, Australia. [virtual] (web site)

Seminars and disseminations

  • "Improving Matrix-Vector Multiplication via Lossless Grammar-Compressed Matrices", 16 September 2022, Complex Science Hub (CSH), Vienna, Austria. [virtual] (web site)
last update: 22nd November ’22