# Giovanni Manzini

> Italian professor of computer science and algorithms researcher

**Wikidata**: [Q86881426](https://www.wikidata.org/wiki/Q86881426)  
**Source**: https://4ort.xyz/entity/giovanni-manzini

## Summary
Giovanni Manzini is an Italian computer scientist and professor known for his pioneering work in compressed data structures and algorithms. He is a full professor at the University of Pisa and previously held a professorship at the University of Eastern Piedmont. In 2022, he received the prestigious Paris Kanellakis Award for inventing the Burrows-Wheeler transform and the FM-index, which have had fundamental impact on data compression and computational biology.

## Biography
- Born: 1965 in Bologna, Italy
- Nationality: Italian
- Education: PhD in mathematics from Scuola Normale Superiore (1995); also educated at University of Pisa
- Known for: Inventing the Burrows-Wheeler transform and FM-index
- Employer(s): University of Pisa (professor since March 2021); University of Eastern Piedmont (professor from November 2011 to February 2021)
- Field(s): Computer science, algorithms, compressed data structures

## Contributions
Giovanni Manzini is best known for inventing the Burrows-Wheeler transform (BWT) and the FM-index, two foundational contributions to compressed data structures. The BWT, developed in the late 1990s, is a reversible transformation that rearranges data to improve compressibility while enabling efficient searching. The FM-index, introduced in 2000, combines the BWT with compressed suffix arrays to enable fast pattern matching on compressed text. These innovations have had profound impact on both data compression and computational biology, particularly in genome sequence analysis where they enable efficient storage and search of massive DNA datasets. His work has been widely adopted in bioinformatics tools and has influenced the development of compressed data structures across computer science. The practical significance of his contributions was recognized with the 2022 Paris Kanellakis Award, which honors theoretical work with significant practical impact.

## FAQs
### Q: What is Giovanni Manzini most famous for?
A: He is most famous for inventing the Burrows-Wheeler transform (BWT) and the FM-index, which are fundamental tools in compressed data structures and have had major impact on data compression and computational biology.

### Q: Where does Giovanni Manzini work?
A: He is a full professor at the University of Pisa, where he has worked since March 2021. Previously, he was a professor at the University of Eastern Piedmont from November 2011 to February 2021.

### Q: What award did Giovanni Manzini receive in 2022?
A: He received the Paris Kanellakis Award in 2022 for inventing the BW-transform and the FM-index, which greatly advanced the field of Compressed Data Structures with fundamental impact on Data Compression and Computational Biology.

## Why They Matter
Giovanni Manzini's work fundamentally changed how we handle large textual datasets by enabling efficient compression without sacrificing searchability. His Burrows-Wheeler transform and FM-index created a new paradigm in compressed data structures that made it possible to store and search massive datasets—particularly genomic sequences—in ways that were previously impossible. Before his innovations, there was often a trade-off between compression and searchability; his work eliminated this trade-off. The FM-index, in particular, has become a cornerstone of modern bioinformatics, enabling researchers to analyze entire genomes efficiently. His theoretical contributions have been translated into practical tools used worldwide, from genome assembly software to data compression libraries. The recognition through the Paris Kanellakis Award underscores how his theoretical work bridged the gap between computer science theory and real-world applications, influencing both academic research and industrial practices in data-intensive fields.

## Notable For
- Invented the Burrows-Wheeler transform (BWT) and FM-index, foundational tools in compressed data structures
- Received the 2022 Paris Kanellakis Award for theoretical work with significant practical impact
- His work enabled efficient genome sequence analysis, revolutionizing computational biology
- Published extensively in top computer science venues with over 150 publications according to DBLP
- Supervised doctoral students including Francesco Tosoni, contributing to the next generation of researchers

## Body
### Academic Career
Giovanni Manzini has held professorships at two major Italian universities. He served as a full professor at the University of Eastern Piedmont from November 2011 to February 2021, then moved to the University of Pisa in March 2021 where he continues as a full professor. His academic positions have allowed him to influence both teaching and research in computer science across multiple institutions.

### Research Impact
The Burrows-Wheeler transform, developed by Manzini, has become one of the most important algorithms in data compression. It works by rearranging characters in a string to form runs of similar characters, making the data more compressible while maintaining the ability to reconstruct the original string. The FM-index, which builds on this transform, combines compression with efficient pattern matching, allowing searches to be performed directly on compressed data without decompression.

### Awards and Recognition
In 2022, Manzini received the Paris Kanellakis Award, one of the most prestigious honors in theoretical computer science. The award specifically recognized his invention of the BW-transform and FM-index for their fundamental impact on compressed data structures, data compression, and computational biology. This recognition highlights how his theoretical work has translated into practical applications with broad impact.

### Educational Background
Manzini completed his PhD in mathematics at the Scuola Normale Superiore in 1995, with his thesis focusing on mathematical aspects of computer science. He also studied at the University of Pisa, establishing connections with institutions where he would later hold professorships. His strong mathematical foundation has informed his approach to algorithm design and analysis.

### Language Skills
According to his CV, Manzini speaks Italian (native), English, and French, enabling him to collaborate internationally and present his work at global conferences and institutions.

### Academic Lineage
As a doctoral advisor, Manzini has mentored researchers including Francesco Tosoni, extending his influence through the next generation of computer scientists. His students continue to work in areas related to algorithms and data structures, carrying forward his research legacy.

## References

1. [Source](https://pages.di.unipi.it/manzini/)
2. [ORCID Public Data File 2021](https://pub.orcid.org/v3.0/0000-0002-5047-0196/employment/14462533)
3. [ORCID Public Data File 2021](https://pub.orcid.org/v3.0/0000-0002-5047-0196/employment/14462503)
4. [Source](https://awards.acm.org/award-recipients/manzini_4219625)
5. [Source](https://trasparenza.polimi.it/sites/default/files/ugov_files/258001_CV_Giovanni%20Manzini%20pubblicato.pdf)