Giovanni Manzini

ORCID

Publication Activity (10 Years)

Years Active: 1991-2024
Publications (10 Years): 70

Top Venues

Publications

Dominika Draesslerová, Omar Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro
Taxonomic Classification with Maximal Exact Matches in KATKA Kernels and Minimizer Digests. SEA (2024)
Jarno Alanko, Davide Cenzato, Nicola Cotumaccio, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza
Computing the LCP Array of a Labeled Graph. CoRR (2024)
Lorenzo Carfagna, Giovanni Manzini
The Landscape of Compressibility Measures for Two-Dimensional Data. IEEE Access 12 (2024)
Giovanni Manzini, Alberto Policriti, Nicola Prezza, Brian Riccardi
The Rational Construction of a Wheeler DFA. CPM (2024)
Dominika Draesslerová, Omar Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro
Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests. CoRR (2024)
Jarno N. Alanko, Davide Cenzato, Nicola Cotumaccio, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza
Computing the LCP Array of a Labeled Graph. CPM (2024)
Lorenzo Carfagna, Giovanni Manzini
Compressibility measures for two-dimensional data. CoRR (2023)
Alessio Conte, Nicola Cotumaccio, Travis Gagie, Giovanni Manzini, Nicola Prezza, Marinella Sciortino
Computing matching statistics on Wheeler DFAs. DCC (2023)
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
A new class of string transformations for compressed text indexing. Inf. Comput. 294 (2023)
Lorenzo Carfagna, Giovanni Manzini
Compressibility Measures for Two-Dimensional Data. SPIRE (2023)
Alessio Conte, Nicola Cotumaccio, Travis Gagie, Giovanni Manzini, Nicola Prezza, Marinella Sciortino
Computing matching statistics on Wheeler DFAs. CoRR (2023)
Antonio Fariña, Travis Gagie, Szymon Grabowski, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira
Efficient and compact representations of some non-canonical prefix-free codes. Theor. Comput. Sci. 907 (2022)
Travis Gagie, Giovanni Manzini, Marinella Sciortino
Teaching the Burrows-Wheeler Transform via the Positional Burrows-Wheeler Transform. CoRR (2022)
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
A New Class of String Transformations for Compressed Text Indexing. CoRR (2022)
Lavinia Egidi, Felipe A. Louza, Giovanni Manzini
Space Efficient Merging of de Bruijn Graphs and Wheeler Graphs. Algorithmica 84 (3) (2022)
Paolo Ferragina, Travis Gagie, Dominik Köppl, Giovanni Manzini, Gonzalo Navarro, Manuel Striani, Francesco Tosoni
Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. CoRR (2022)
Paolo Ferragina, Giovanni Manzini, Giorgio Vinciguerra
Compressing and Querying Integer Dictionaries Under Linearities and Repetitions. IEEE Access 10 (2022)
Paolo Ferragina, Giovanni Manzini, Travis Gagie, Dominik Köppl, Gonzalo Navarro, Manuel Striani, Francesco Tosoni
Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. Proc. VLDB Endow. 15 (10) (2022)
Travis Gagie, Garance Gourdel, Giovanni Manzini
Compressing and Indexing Aligned Readsets. WABI (2021)
Marco Oliva, Massimiliano Rossi, Jouni Sirén, Giovanni Manzini, Tamer Kahveci, Travis Gagie, Christina Boucher
Efficiently Merging r-indexes. DCC (2021)
Filippo Geraci, Giovanni Manzini
: An all-in-one software for microRNA expression quantification from NGS sequencing data. Comput. Biol. Medicine 133 (2021)
Paolo Ferragina, Giovanni Manzini, Giorgio Vinciguerra
Repetition- and Linearity-Aware Rank/Select Dictionaries. ISAAC (2021)
Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi
PFP Compressed Suffix Trees. ALENEX (2021)
Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi
PHONI: Streamed Matching Statistics with Multi-Genome References. DCC (2021)
Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini
Efficient Construction of a Complete Index for Pan-Genomics Read Alignment. J. Comput. Biol. 27 (4) (2020)
Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake
Practical Random Access to SLP-Compressed Texts. SPIRE (2020)
Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi
PHONI: Streamed Matching Statistics with Multi-Genome References. CoRR (2020)
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
The Alternating BWT: An algorithmic perspective. Theor. Comput. Sci. 812 (2020)
Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi
PFP Data Structures. CoRR (2020)
Lavinia Egidi, Felipe A. Louza, Giovanni Manzini
Space efficient merging of de Bruijn graphs and Wheeler graphs. CoRR (2020)
Taher Mun, Alan Kuhnle, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini
Matching Reads to Many Genomes with the r-Index. J. Comput. Biol. 27 (4) (2020)
Lavinia Egidi, Giovanni Manzini
Lightweight merging of compressed indices based on BWT variants. Theor. Comput. Sci. 812 (2020)
Lavinia Egidi, Felipe A. Louza, Giovanni Manzini, Guilherme P. Telles
External memory BWT and LCP computation for sequence collections with applications. Algorithms Mol. Biol. 14 (1) (2019)
Felipe A. Louza, Sabrina Mantaci, Giovanni Manzini, Marinella Sciortino, Guilherme P. Telles
Inducing the Lyndon Array. SPIRE (2019)
Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini
Efficient Construction of a Complete Index for Pan-Genomics Read Alignment. RECOMB (2019)
Lavinia Egidi, Giovanni Manzini
Lightweight merging of compressed indices based on BWT variants. CoRR (2019)
Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake
Tree-Shape Grammars for Random Access. CoRR (2019)
Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Jens Stoye
25 Years of the Burrows-Wheeler Transform (Dagstuhl Seminar 19241). Dagstuhl Reports 9 (6) (2019)
Lavinia Egidi, Felipe A. Louza, Giovanni Manzini
Space-efficient merging of succinct de Bruijn graphs. CoRR (2019)
Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino
A New Class of Searchable and Provably Highly Compressible String Transformations. CPM (2019)
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
The Alternating BWT: an algorithmic perspective. CoRR (2019)
Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino
A New Class of Searchable and Provably Highly Compressible String Transformations. CoRR (2019)
Taher Mun, Alan Kuhnle, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini
Matching reads to many genomes with the r-index. CoRR (2019)
Gianni Decaroli, Travis Gagie, Giovanni Manzini
A compact index for order-preserving pattern matching. Softw. Pract. Exp. 49 (6) (2019)
Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
Rpair: Rescaling RePair with Rsync. SPIRE (2019)
Christina Boucher, Travis Gagie, Alan Kuhnle, Ben Langmead, Giovanni Manzini, Taher Mun
Prefix-free parsing for building big BWTs. Algorithms Mol. Biol. 14 (1) (2019)
Lavinia Egidi, Felipe A. Louza, Giovanni Manzini
Space-Efficient Merging of Succinct de Bruijn Graphs. SPIRE (2019)
Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
Rpair: Rescaling RePair with Rsync. CoRR (2019)
Felipe A. Louza, Sabrina Mantaci, Giovanni Manzini, Marinella Sciortino, Guilherme P. Telles
Inducing the Lyndon Array. CoRR (2019)
Felipe A. Louza, William F. Smyth, Giovanni Manzini, Guilherme P. Telles
Lyndon array construction during Burrows-Wheeler inversion. J. Discrete Algorithms 50 (2018)
Igor Saggese, Elisa Bona, Maxwell Conway, Francesco Favero, Marco Ladetto, Pietro Liò, Giovanni Manzini, Flavio Mignone
STAble: a novel approach to de novo assembly of RNA-seq data and its application in a metabolic model network based metatranscriptomic workflow. BMC Bioinform. (7) (2018)
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Block Sorting-Based Transformations on Words: Beyond the Magic BWT. DLT (2018)
Lavinia Egidi, Felipe A. Louza, Giovanni Manzini, Guilherme P. Telles
External memory BWT and LCP computation for sequence collections with applications. WABI (2018)
Lavinia Egidi, Felipe A. Louza, Giovanni Manzini, Guilherme P. Telles
External memory BWT and LCP computation for sequence collections with applications. CoRR (2018)
Christina Boucher, Travis Gagie, Alan Kuhnle, Giovanni Manzini
Prefix-Free Parsing for Building Big BWTs. WABI (2018)
Travis Gagie, Giovanni Manzini
Prefix-Free Parsing for Building Big BWTs. CoRR (2018)
Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini
Efficient Construction of a Complete Index for Pan-Genomics Read Alignment. CoRR (2018)
Felipe A. Louza, W. F. Smyth, Giovanni Manzini, Guilherme P. Telles
Lyndon Array Construction during Burrows-Wheeler Inversion. CoRR (2017)
Travis Gagie, Giovanni Manzini, Daniel Valenzuela
Compressed Spaced Suffix Arrays. Math. Comput. Sci. 11 (2) (2017)
Giovanni Manzini
Wheeler Graphs: Variations on a Theme by Burrows and Wheeler. CPM (2017)
Travis Gagie, Giovanni Manzini, Rossano Venturini
An Encoding for Order-Preserving Matching. ESA (2017)
Lavinia Egidi, Giovanni Manzini
Lightweight BWT and LCP Merging via the Gap Algorithm. SPIRE (2017)
Travis Gagie, Giovanni Manzini, Jouni Sirén
Wheeler graphs: A framework for BWT-based data structures. Theor. Comput. Sci. 698 (2017)
Gianni Decaroli, Travis Gagie, Giovanni Manzini
A Compact Index for Order-Preserving Pattern Matching. DCC (2017)
Giovanni Manzini
XBWT Tricks. SPIRE (2016)
Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira
Efficient and Compact Representations of Some Non-Canonical Prefix-Free Codes. CoRR (2016)
Travis Gagie, Giovanni Manzini
Toward a Succinct Index for Order-Preserving Pattern Matching. CoRR (2016)
Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira
Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes. SPIRE (2016)
Gianni Decaroli, Giovanni Manzini
Compressing and Indexing Stock Market Data. CoRR (2016)
Giovanni Manzini
From H&M to Gap for Lightweight BWT Merging. CoRR (2016)
Christina Boucher, Alexander Bowe, Travis Gagie, Giovanni Manzini, Jouni Sirén
Relative Select. SPIRE (2015)
Lavinia Egidi, Giovanni Manzini
Multiple seeds sensitivity using a single seed with threshold. J. Bioinform. Comput. Biol. 13 (4) (2015)
Christina Boucher, Alexander Bowe, Travis Gagie, Giovanni Manzini, Jouni Sirén
Relative Select. CoRR (2015)
Giovanni Manzini
Longest Common Prefix with Mismatches. SPIRE (2015)
Lavinia Egidi, Giovanni Manzini
Spaced Seed Design Using Perfect Rulers. Fundam. Informaticae 131 (2) (2014)
Travis Gagie, Giovanni Manzini, Jouni Sirén
Reusing an FM-index. CoRR (2014)
Travis Gagie, Giovanni Manzini, Daniel Valenzuela
Compressed Spaced Suffix Arrays. ICABD (2014)
Lavinia Egidi, Giovanni Manzini
Design and analysis of periodic multiple seeds. Theor. Comput. Sci. 522 (2014)
Djamal Belazzougui, Travis Gagie, Simon Gog, Giovanni Manzini, Jouni Sirén
Relative FM-Indexes. SPIRE (2014)
Raffaele Giancarlo, Giovanni Manzini
Foreword. Theor. Comput. Sci. 483 (2013)
Lavinia Egidi, Giovanni Manzini
Better spaced seeds using Quadratic Residues. J. Comput. Syst. Sci. 79 (7) (2013)
Travis Gagie, Giovanni Manzini, Daniel Valenzuela
Compressed Spaced Suffix Arrays. CoRR (2013)
Paolo Ferragina, Travis Gagie, Giovanni Manzini
Lightweight Data Indexing and Compression in External Memory. Algorithmica 63 (3) (2012)
Lavinia Egidi, Giovanni Manzini
Spaced Seeds Design Using Perfect Rulers. SPIRE (2011)
Paolo Ferragina, Giovanni Manzini
On compressing the textual web. WSDM (2010)
Paolo Ferragina, Travis Gagie, Giovanni Manzini
Lightweight Data Indexing and Compression in External Memory. LATIN (2010)
Travis Gagie, Giovanni Manzini
Move-to-Front, Distance Coding, and Inversion Frequencies revisited. Theor. Comput. Sci. 411 (31-33) (2010)
Paolo Ferragina, Travis Gagie, Giovanni Manzini
Lightweight Data Indexing and Compression in External Memory CoRR (2009)
Giovanni Manzini
Succinct Representations of Trees. IWOCA (2009)
Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
The myriad virtues of Wavelet Trees. Inf. Comput. 207 (8) (2009)
Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
Compressing and indexing labeled trees, with applications. J. ACM 57 (1) (2009)
Juha Kärkkäinen, Giovanni Manzini, Simon J. Puglisi
Permuted Longest-Common-Prefix Array. CPM (2009)
Travis Gagie, Giovanni Manzini
Move-to-Front, Distance Coding, and Inversion Frequencies Revisited. CPM (2007)
Paolo Ferragina, Giovanni Manzini, S. Muthukrishnan
Foreword. Theor. Comput. Sci. 387 (3) (2007)
Paolo Ferragina, Raffaele Giancarlo, Valentina Greco, Giovanni Manzini, Gabriel Valiente
Compression-based classification of biological sequences and structures via the Universal Similarity Metric: experimental assessment. BMC Bioinform. 8 (2007)
Travis Gagie, Giovanni Manzini
Space-Conscious Compression. MFCS (2007)
Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro
Compressed representations of sequences and full-text indexes. ACM Trans. Algorithms 3 (2) (2007)
Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
Compressing and searching XML data via two zips. WWW (2006)
Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression. ESA (2006)
Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
The Myriad Virtues of Wavelet Trees. ICALP (1) (2006)

Giovanni Manzini.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Giovanni Manzini