Skip to content

Giovanni Manzini

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

61

Venues

21

Active years

1993–2026

Best venue rank

A*

Where they publish

Papers

61 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPCompressing Suffix Trees by Path Decompositions.Ruben Becker, Davide Cenzato, Travis Gagie, Ragnar Groot Koerkamp, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza
2025EuroParScalable Compression of Massive Data Collections on HPC Systems.Loris Belcastro, Paolo Ferragina, Giovanni Manzini, Fabrizio Marozzo, Domenico Talia, Paolo Trunfio
2025SPIREDepth First Representations of kGabriel Carmona, Giovanni Manzini
2025SPIREPrefix-Free Parsing for Merging Big BWTs.Diego Daz-Domnguez, Travis Gagie, Veronica Guerrini, Ben Langmead, Zsuzsanna Liptk, Giovanni Manzini, Francesco Masillo, Vikram Shivakumar
2024CPMComputing the LCP Array of a Labeled Graph.Jarno N. Alanko, Davide Cenzato, Nicola Cotumaccio, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza
2024CPMThe Rational Construction of a Wheeler DFA.Giovanni Manzini, Alberto Policriti, Nicola Prezza, Brian Riccardi
2024SPIREGeneralization of Repetitiveness Measures for Two-Dimensional Strings.Lorenzo Carfagna, Giovanni Manzini, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2023DCCComputing matching statistics on Wheeler DFAs.Alessio Conte, Nicola Cotumaccio, Travis Gagie, Giovanni Manzini, Nicola Prezza, Marinella Sciortino
2023SPIRECompressibility Measures for Two-Dimensional Data.Lorenzo Carfagna, Giovanni Manzini
2021ALENEXPFP Compressed Suffix Trees.Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi
2021DCCPHONI: Streamed Matching Statistics with Multi-Genome References.Christina Boucher, Travis Gagie, Tomohiro I, Dominik Kppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi
2021DCCEfficiently Merging r-indexes.Marco Oliva, Massimiliano Rossi, Jouni Sirn, Giovanni Manzini, Tamer Kahveci, Travis Gagie, Christina Boucher
2021ISAACRepetition- and Linearity-Aware Rank/Select Dictionaries.Paolo Ferragina, Giovanni Manzini, Giorgio Vinciguerra
2021WABICompressing and Indexing Aligned Readsets.Travis Gagie, Garance Gourdel, Giovanni Manzini
2020SPIREPractical Random Access to SLP-Compressed Texts.Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake
2019CPMA New Class of Searchable and Provably Highly Compressible String Transformations.Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino
2019RECOMBEfficient Construction of a Complete Index for Pan-Genomics Read Alignment.Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini
2019SPIRESpace-Efficient Merging of Succinct de Bruijn Graphs.Lavinia Egidi, Felipe A. Louza, Giovanni Manzini
2019SPIRERpair: Rescaling RePair with Rsync.Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
2019SPIREInducing the Lyndon Array.Felipe A. Louza, Sabrina Mantaci, Giovanni Manzini, Marinella Sciortino, Guilherme P. Telles
2018DLTBlock Sorting-Based Transformations on Words: Beyond the Magic BWT.Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2018WABIPrefix-Free Parsing for Building Big BWTs.Christina Boucher, Travis Gagie, Alan Kuhnle, Giovanni Manzini
2018WABIExternal memory BWT and LCP computation for sequence collections with applications.Lavinia Egidi, Felipe A. Louza, Giovanni Manzini, Guilherme P. Telles
2017CPMWheeler Graphs: Variations on a Theme by Burrows and Wheeler.Giovanni Manzini
2017DCCA Compact Index for Order-Preserving Pattern Matching.Gianni Decaroli, Travis Gagie, Giovanni Manzini
2017ESAAn Encoding for Order-Preserving Matching.Travis Gagie, Giovanni Manzini, Rossano Venturini
2017SPIRELightweight BWT and LCP Merging via the Gap Algorithm.Lavinia Egidi, Giovanni Manzini
2016SPIREEfficient and Compact Representations of Some Non-canonical Prefix-Free Codes.Antonio Faria, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordez Pereira
2016SPIREXBWT Tricks.Giovanni Manzini
2015SPIRERelative Select.Christina Boucher, Alexander Bowe, Travis Gagie, Giovanni Manzini, Jouni Sirn
2015SPIRELongest Common Prefix with Mismatches.Giovanni Manzini
2014SPIRERelative FM-Indexes.Djamal Belazzougui, Travis Gagie, Simon Gog, Giovanni Manzini, Jouni Sirn
2011SPIRESpaced Seeds Design Using Perfect Rulers.Lavinia Egidi, Giovanni Manzini
2010LATINLightweight Data Indexing and Compression in External Memory.Paolo Ferragina, Travis Gagie, Giovanni Manzini
2010WSDMOn compressing the textual web.Paolo Ferragina, Giovanni Manzini
2009CPMPermuted Longest-Common-Prefix Array.Juha Krkkinen, Giovanni Manzini, Simon J. Puglisi
2009IWOCASuccinct Representations of Trees.Giovanni Manzini
2007CPMMove-to-Front, Distance Coding, and Inversion Frequencies Revisited.Travis Gagie, Giovanni Manzini
2007MFCSSpace-Conscious Compression.Travis Gagie, Giovanni Manzini
2006ESAThe Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression.Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
2006ICALPThe Myriad Virtues of Wavelet Trees.Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
2006WWWCompressing and searching XML data via two zips.Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
2005FOCSStructuring labeled trees for optimal succinctness, and beyond.Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
2004SODACompression boosting in optimal linear time using the Burrows-Wheeler Transform.Paolo Ferragina, Giovanni Manzini
2004SPIREAn Alphabet-Friendly FM-Index.Paolo Ferragina, Giovanni Manzini, Veli Mkinen, Gonzalo Navarro
2002ESAEngineering a Lightweight Suffix Array Construction Algorithm.Giovanni Manzini, Paolo Ferragina
2001SODAAn experimental study of an opportunistic index.Paolo Ferragina, Giovanni Manzini
2000FOCSOpportunistic Data Structures with Applications.Paolo Ferragina, Giovanni Manzini
1999ESAEfficient Algorithms foe On-Line Symbol Ranking Compression.Giovanni Manzini
1999MFCSInvited Lecture: The Burrows-Wheeler Transform: Theory and Practice.Giovanni Manzini
1999SODAAn Analysis of the Burrows-Wheeler Transform.Giovanni Manzini
1998ICALPInversion of Circulant Matrices over ZDario Bini, Gianna M. Del Corso, Giovanni Manzini, Luciano Margara
1998ICALPOn Computing the Entropy of Cellular Automata.Michele d'Amico, Giovanni Manzini, Luciano Margara
1998MFCSCharacterization of Sensitive Linear Cellular Automata with Respect to the Counting Distance.Giovanni Manzini
1998STACSAttractors of D-dimensional Linear Cellular Automata.Giovanni Manzini, Luciano Margara
1997ICALPA Complete and Efficiently Computable Topological Classification of D-dimensional Linear Cellular Automata over ZGiovanni Manzini, Luciano Margara
1997MFCSInvertible Linear Cellular Automata over zGiovanni Manzini, Luciano Margara
1997STACSOn Ergodic Linear Cellular Automata over ZGianpiero Cattaneo, Enrico Formenti, Giovanni Manzini, Luciano Margara
1997SPAAOn the Parallel Complexity of Matrix Factorization Algorithms.Mauro Leoncini, Giovanni Manzini, Luciano Margara
1996ESAParallel Complexity of Householder QR Factorization.Mauro Leoncini, Giovanni Manzini, Luciano Margara
1993WADSGlobal Strategies for Augmenting the Efficiency of TSP Heuristics.Bruno Codenotti, Giovanni Manzini, Luciano Margara, Giovanni Resta