World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
36
Citations
7602
World Ranking
11061
National Ranking
351

Overview

Giovanni Manzini is affiliated with the University of Eastern Piedmont Amadeo Avogadro in Italy. Their research primarily intersects Computer Science and Biochemistry, Genetics and Molecular Biology, with a predominant focus on Artificial Intelligence and Molecular Biology within those fields.

Manzini's body of work encompasses a range of topics including:

  • Algorithms and Data Compression
  • Natural Language Processing Techniques
  • Genomics and Phylogenetic Studies
  • Parallel Computing and Optimization Techniques
  • DNA and Biological Computing
  • Semigroups and Automata Theory
  • Network Packet Processing and Optimization

The scientist has contributed research articles to multiple publication venues. Notable venues with frequent publications include:

  • arXiv (Cornell University)
  • CINECA IRIS Institutial research information system (University of Pisa)
  • IEEE Access
  • Journal of Computational Biology
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)

Among recent papers authored or coauthored by Manzini are:

  • Efficient Construction of a Complete Index for Pan-Genomics Read Alignment (2020), CINECA IRIS Institutial research information system (University of Pisa)
  • PFP Compressed Suffix Trees (2021), Society for Industrial and Applied Mathematics eBooks
  • PHONI: Streamed Matching Statistics with Multi-Genome References (2021), CINECA IRIS Institutial research information system (University of Pisa)
  • Improving matrix-vector multiplication via lossless grammar-compressed matrices (2022), Proceedings of the VLDB Endowment
  • Matching Reads to Many Genomes with the r-Index (2020), Journal of Computational Biology

Manzini frequently collaborates with several coauthors, including:

  • Travis Gagie
  • Gonzalo Navarro
  • Ben Langmead
  • Paolo Ferragina
  • Marinella Sciortino

The research contributions cover multiple aspects of theoretical computer science and applied computational biology, often focusing on efficient data structures and algorithms relevant to genomic data processing and indexing.

Best Publications

  • Opportunistic data structures with applications

    P. Ferragina;G. Manzini

  • Indexing compressed text

    Paolo Ferragina;Giovanni Manzini

  • Engineering a Lightweight Suffix Array Construction Algorithm

    Giovanni Manzini;Paolo Ferragina

  • An analysis of the Burrows—Wheeler transform

    Giovanni Manzini

  • Compressed representations of sequences and full-text indexes

    Paolo Ferragina;Giovanni Manzini;Veli Mäkinen;Gonzalo Navarro

  • An experimental study of an opportunistic index

    Paolo Ferragina;Giovanni Manzini

  • Compressing and indexing labeled trees, with applications

    Paolo Ferragina;Fabrizio Luccio;Giovanni Manzini;S. Muthukrishnan

  • Lightweight Data Indexing and Compression in External Memory

    Paolo Ferragina;Travis Gagie;Giovanni Manzini

  • An Alphabet-Friendly FM-Index

    Paolo Ferragina;Giovanni Manzini;Veli Mäkinen;Gonzalo Navarro

  • Compression-based classification of biological sequences and structures via the Universal Similarity Metric: experimental assessment.

    Paolo Ferragina;Raffaele Giancarlo;Valentina Greco;Giovanni Manzini

  • Structuring labeled trees for optimal succinctness, and beyond

    P. Ferragina;F. Luccio;G. Manzini;S. Muthukrishnan

  • Permuted Longest-Common-Prefix Array

    Juha Kärkkäinen;Giovanni Manzini;Simon J. Puglisi

  • Boosting textual compression in optimal linear time

    Paolo Ferragina;Raffaele Giancarlo;Giovanni Manzini;Marinella Sciortino

  • Compression of Low Entropy Strings with Lempel--Ziv Algorithms

    S. Rao Kosaraju;Giovanni Manzini

  • On computing the entropy of cellular automata

    Michele D'amico;Giovanni Manzini;Luciano Margara

  • Two space saving tricks for linear time LCP array computation

    Giovanni Manzini

  • Perturbation: An Efficient Technique for the Solution of Very Large Instances of the Euclidean TSP

    Bruno Codenotti;Giovanni Manzini;Luciano Margara;Giovanni Resta

  • Wheeler graphs: A framework for BWT-based data structures

    Travis Gagie;Giovanni Manzini;Jouni Sirén

  • BIDA: an improved perimeter search algorithm

    Giovanni Manzini

  • Compressing and searching XML data via two zips

    P. Ferragina;F. Luccio;G. Manzini;S. Muthukrishnan

  • Compression of low entropy strings with Lempel-Ziv algorithms

    S.R. Kosaraju;G. Manzini

Frequent Co-Authors

Paolo Ferragina
Paolo Ferragina University of Pisa
gonzalo navarro
gonzalo navarro University of Chile
Raffaele Giancarlo
Raffaele Giancarlo University of Palermo
Ben Langmead
Ben Langmead Johns Hopkins University
William F. Smyth
William F. Smyth McMaster University
s muthukrishnan
s muthukrishnan Rutgers, The State University of New Jersey
Veli Mäkinen
Veli Mäkinen University of Helsinki
Pietro Liò
Pietro Liò University of Cambridge
Gianluca De Bellis
Gianluca De Bellis National Academies of Sciences, Engineering, and Medicine
Sandra D'Alfonso
Sandra D'Alfonso University of Eastern Piedmont Amadeo Avogadro

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring online education opens up a wide range of possibilities for those interested in computer science and related fields. For students eager to fast-track their studies, options like the accelerated computer science degree online let you complete coursework at a quicker pace, helping you enter the workforce sooner.

If you're drawn to careers that apply computer science to real-world challenges, consider disciplines like engineering or physics. For environmentally focused students, environmental engineering degrees online offer specialized training for solving global sustainability issues.

Those interested in designing and building systems can explore the mechanical engineering degree online cost to find affordable, flexible programs that fit your budget and schedule. Or, for a deeper understanding of the natural world, online physics degrees can be a great pathway toward careers in research, teaching, or industry.

Each of these online degree pathways offers unique opportunities and can help you build in-demand skills for a variety of high-growth tech and engineering careers in the USA.

Best Scientists Citing Giovanni Manzini

Trending Scientists