Giovanni Manzini

171 papers A* 9A 9B 21C 21Journal 97Unranked 8

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Generalization of Repetitiveness Measures for Two-Dimensional Strings. Theory Comput. Syst. Lorenzo Carfagna, Giovanni Manzini, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2025	J	`jnl`	Compressing Suffix Trees by Path Decompositions. CoRR Ruben Becker, Davide Cenzato, Travis Gagie, Sung-Hwan Kim, Ragnar Groot Koerkamp, Giovanni Manzini, Nicola Prezza
2025	C	`conf`	Depth First Representations of k SPIRE Gabriel Carmona, Giovanni Manzini
2025	J	`jnl`	Depth first representations of k CoRR Gabriel Carmona, Giovanni Manzini
2025	—	`conf`	Faster Run-Length Compressed Suffix Arrays. From Strings to Graphs, and Back Again Nathaniel K. Brown, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Marinella Sciortino
2025	J	`jnl`	Generalization of Repetitiveness Measures for Two-Dimensional Strings. CoRR Lorenzo Carfagna, Giovanni Manzini, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2025	J	`jnl`	On the compressibility of large-scale source code datasets. J. Syst. Softw. Antonio Boffa, Roberto Di Cosmo, Paolo Ferragina, Andrea Guerra, Giovanni Manzini, Giorgio Vinciguerra, Stefano Zacchiroli
2025	C	`conf`	Prefix-Free Parsing for Merging Big BWTs. SPIRE Diego Díaz-Domínguez, Travis Gagie, Veronica Guerrini, Ben Langmead, Zsuzsanna Lipták, Giovanni Manzini, Francesco Masillo, Vikram Shivakumar
2025	J	`jnl`	Prefix-free parsing for merging big BWTs. CoRR Diego Díaz-Domínguez, Travis Gagie, Veronica Guerrini, Ben Langmead, Zsuzsanna Lipták, Giovanni Manzini, Francesco Masillo, Vikram Shivakumar
2025	—	`conf`	Scalable Compression of Massive Data Collections on HPC Systems. Euro-Par (2) Loris Belcastro, Paolo Ferragina, Giovanni Manzini, Fabrizio Marozzo, Domenico Talia, Paolo Trunfio
2025	J	`jnl`	Toward Greener Matrix Operations by Lossless Compressed Formats. IEEE Access Francesco Tosoni, Philip Bille, Valerio Brunacci, Alessio De Angelis, Paolo Ferragina, Giovanni Manzini
2025	—	`conf`	Wavelet Tree, Part I: A Brief History. From Strings to Graphs, and Back Again Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Rossano Venturini, Jeffrey Scott Vitter
2024	B	`conf`	Computing the LCP Array of a Labeled Graph. CPM Jarno N. Alanko, Davide Cenzato, Nicola Cotumaccio, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza
2024	J	`jnl`	Computing the LCP Array of a Labeled Graph. CoRR Jarno Alanko, Davide Cenzato, Nicola Cotumaccio, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza
2024	C	`conf`	Generalization of Repetitiveness Measures for Two-Dimensional Strings. SPIRE Lorenzo Carfagna, Giovanni Manzini, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2024	J	`jnl`	Movelet Trees. CoRR Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Marinella Sciortino
2024	B	`conf`	Taxonomic Classification with Maximal Exact Matches in KATKA Kernels and Minimizer Digests. SEA Dominika Draesslerová, Omar Y. Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro
2024	J	`jnl`	Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests. CoRR Dominika Draesslerová, Omar Y. Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro
2024	J	`jnl`	The Landscape of Compressibility Measures for Two-Dimensional Data. IEEE Access Lorenzo Carfagna, Giovanni Manzini
2024	B	`conf`	The Rational Construction of a Wheeler DFA. CPM Giovanni Manzini, Alberto Policriti, Nicola Prezza, Brian Riccardi
2024	J	`jnl`	Toward Greener Matrix Operations by Lossless Compressed Formats. CoRR Francesco Tosoni, Philip Bille, Valerio Brunacci, Alessio De Angelis, Paolo Ferragina, Giovanni Manzini
2023	J	`jnl`	A new class of string transformations for compressed text indexing. Inf. Comput. Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2023	C	`conf`	Compressibility Measures for Two-Dimensional Data. SPIRE Lorenzo Carfagna, Giovanni Manzini
2023	J	`jnl`	Compressibility measures for two-dimensional data. CoRR Lorenzo Carfagna, Giovanni Manzini
2023	B	`conf`	Computing matching statistics on Wheeler DFAs. DCC Alessio Conte, Nicola Cotumaccio, Travis Gagie, Giovanni Manzini, Nicola Prezza, Marinella Sciortino
2023	J	`jnl`	Computing matching statistics on Wheeler DFAs. CoRR Alessio Conte, Nicola Cotumaccio, Travis Gagie, Giovanni Manzini, Nicola Prezza, Marinella Sciortino
2023	J	`jnl`	Suffixient Sets. CoRR Lore Depuydt, Travis Gagie, Ben Langmead, Giovanni Manzini, Nicola Prezza
2022	J	`jnl`	A New Class of String Transformations for Compressed Text Indexing. CoRR Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2022	J	`jnl`	Compressing and Querying Integer Dictionaries Under Linearities and Repetitions. IEEE Access Paolo Ferragina, Giovanni Manzini, Giorgio Vinciguerra
2022	J	`jnl`	Efficient and compact representations of some non-canonical prefix-free codes. Theor. Comput. Sci. Antonio Fariña, Travis Gagie, Szymon Grabowski, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira
2022	J	`jnl`	Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. CoRR Paolo Ferragina, Travis Gagie, Dominik Köppl, Giovanni Manzini, Gonzalo Navarro, Manuel Striani, Francesco Tosoni
2022	J	`jnl`	Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. Proc. VLDB Endow. Paolo Ferragina, Giovanni Manzini, Travis Gagie, Dominik Köppl, Gonzalo Navarro, Manuel Striani, Francesco Tosoni
2022	J	`jnl`	Space Efficient Merging of de Bruijn Graphs and Wheeler Graphs. Algorithmica Lavinia Egidi, Felipe A. Louza, Giovanni Manzini
2022	J	`jnl`	Teaching the Burrows-Wheeler Transform via the Positional Burrows-Wheeler Transform. CoRR Travis Gagie, Giovanni Manzini, Marinella Sciortino
2021	C	`conf`	Compressing and Indexing Aligned Readsets. WABI Travis Gagie, Garance Gourdel, Giovanni Manzini
2021	B	`conf`	Efficiently Merging r-indexes. DCC Marco Oliva, Massimiliano Rossi, Jouni Sirén, Giovanni Manzini, Tamer Kahveci, Travis Gagie, Christina Boucher
2021	A	`conf`	PFP Compressed Suffix Trees. ALENEX Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi
2021	B	`conf`	PHONI: Streamed Matching Statistics with Multi-Genome References. DCC Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi
2021	B	`conf`	Repetition- and Linearity-Aware Rank/Select Dictionaries. ISAAC Paolo Ferragina, Giovanni Manzini, Giorgio Vinciguerra
2020	J	`jnl`	Efficient Construction of a Complete Index for Pan-Genomics Read Alignment. J. Comput. Biol. Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini
2020	J	`jnl`	Lightweight merging of compressed indices based on BWT variants. Theor. Comput. Sci. Lavinia Egidi, Giovanni Manzini
2020	J	`jnl`	Matching Reads to Many Genomes with the r-Index. J. Comput. Biol. Taher Mun, Alan Kuhnle, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini
2020	J	`jnl`	PFP Data Structures. CoRR Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi
2020	J	`jnl`	PHONI: Streamed Matching Statistics with Multi-Genome References. CoRR Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi
2020	C	`conf`	Practical Random Access to SLP-Compressed Texts. SPIRE Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake
2020	J	`jnl`	Space efficient merging of de Bruijn graphs and Wheeler graphs. CoRR Lavinia Egidi, Felipe A. Louza, Giovanni Manzini
2020	J	`jnl`	The Alternating BWT: An algorithmic perspective. Theor. Comput. Sci. Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2019	J	`jnl`	25 Years of the Burrows-Wheeler Transform (Dagstuhl Seminar 19241). Dagstuhl Reports Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Jens Stoye
2019	B	`conf`	A New Class of Searchable and Provably Highly Compressible String Transformations. CPM Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino
2019	J	`jnl`	A New Class of Searchable and Provably Highly Compressible String Transformations. CoRR Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino
2019	J	`jnl`	A compact index for order-preserving pattern matching. Softw. Pract. Exp. Gianni Decaroli, Travis Gagie, Giovanni Manzini
2019	B	`conf`	Efficient Construction of a Complete Index for Pan-Genomics Read Alignment. RECOMB Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini
2019	J	`jnl`	External memory BWT and LCP computation for sequence collections with applications. Algorithms Mol. Biol. Lavinia Egidi, Felipe A. Louza, Giovanni Manzini, Guilherme P. Telles
2019	C	`conf`	Inducing the Lyndon Array. SPIRE Felipe A. Louza, Sabrina Mantaci, Giovanni Manzini, Marinella Sciortino, Guilherme P. Telles
2019	J	`jnl`	Inducing the Lyndon Array. CoRR Felipe A. Louza, Sabrina Mantaci, Giovanni Manzini, Marinella Sciortino, Guilherme P. Telles
2019	J	`jnl`	Lightweight merging of compressed indices based on BWT variants. CoRR Lavinia Egidi, Giovanni Manzini
2019	J	`jnl`	Matching reads to many genomes with the r-index. CoRR Taher Mun, Alan Kuhnle, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini
2019	J	`jnl`	Prefix-free parsing for building big BWTs. Algorithms Mol. Biol. Christina Boucher, Travis Gagie, Alan Kuhnle, Ben Langmead, Giovanni Manzini, Taher Mun
2019	C	`conf`	Rpair: Rescaling RePair with Rsync. SPIRE Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
2019	J	`jnl`	Rpair: Rescaling RePair with Rsync. CoRR Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
2019	C	`conf`	Space-Efficient Merging of Succinct de Bruijn Graphs. SPIRE Lavinia Egidi, Felipe A. Louza, Giovanni Manzini
2019	J	`jnl`	Space-efficient merging of succinct de Bruijn graphs. CoRR Lavinia Egidi, Felipe A. Louza, Giovanni Manzini
2019	J	`jnl`	The Alternating BWT: an algorithmic perspective. CoRR Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2019	J	`jnl`	Tree-Shape Grammars for Random Access. CoRR Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake
2018	C	`conf`	Block Sorting-Based Transformations on Words: Beyond the Magic BWT. DLT Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2018	J	`jnl`	Efficient Construction of a Complete Index for Pan-Genomics Read Alignment. CoRR Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini
2018	C	`conf`	External memory BWT and LCP computation for sequence collections with applications. WABI Lavinia Egidi, Felipe A. Louza, Giovanni Manzini, Guilherme P. Telles
2018	J	`jnl`	External memory BWT and LCP computation for sequence collections with applications. CoRR Lavinia Egidi, Felipe A. Louza, Giovanni Manzini, Guilherme P. Telles
2018	J	`jnl`	Lyndon array construction during Burrows-Wheeler inversion. J. Discrete Algorithms Felipe A. Louza, William F. Smyth, Giovanni Manzini, Guilherme P. Telles
2018	C	`conf`	Prefix-Free Parsing for Building Big BWTs. WABI Christina Boucher, Travis Gagie, Alan Kuhnle, Giovanni Manzini
2018	J	`jnl`	Prefix-Free Parsing for Building Big BWTs. CoRR Travis Gagie, Giovanni Manzini
2018	J	`jnl`	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. Igor Saggese, Elisa Bona, Maxwell Conway, Francesco Favero, Marco Ladetto, Pietro Liò, Giovanni Manzini, Flavio Mignone
2017	B	`conf`	A Compact Index for Order-Preserving Pattern Matching. DCC Gianni Decaroli, Travis Gagie, Giovanni Manzini
2017	A	`conf`	An Encoding for Order-Preserving Matching. ESA Travis Gagie, Giovanni Manzini, Rossano Venturini
2017	J	`jnl`	Compressed Spaced Suffix Arrays. Math. Comput. Sci. Travis Gagie, Giovanni Manzini, Daniel Valenzuela
2017	C	`conf`	Lightweight BWT and LCP Merging via the Gap Algorithm. SPIRE Lavinia Egidi, Giovanni Manzini
2017	J	`jnl`	Lyndon Array Construction during Burrows-Wheeler Inversion. CoRR Felipe A. Louza, W. F. Smyth, Giovanni Manzini, Guilherme P. Telles
2017	B	`conf`	Wheeler Graphs: Variations on a Theme by Burrows and Wheeler. CPM Giovanni Manzini
2017	J	`jnl`	Wheeler graphs: A framework for BWT-based data structures. Theor. Comput. Sci. Travis Gagie, Giovanni Manzini, Jouni Sirén
2016	—	`ch.`	Boosting Textual Compression. Encyclopedia of Algorithms Paolo Ferragina, Giovanni Manzini
2016	—	`ch.`	Burrows-Wheeler Transform. Encyclopedia of Algorithms Paolo Ferragina, Giovanni Manzini
2016	J	`jnl`	Compressing and Indexing Stock Market Data. CoRR Gianni Decaroli, Giovanni Manzini
2016	—	`ch.`	Dictionary-Based Data Compression. Encyclopedia of Algorithms Travis Gagie, Giovanni Manzini
2016	J	`jnl`	Efficient and Compact Representations of Some Non-Canonical Prefix-Free Codes. CoRR Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira
2016	C	`conf`	Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes. SPIRE Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira
2016	J	`jnl`	From H&M to Gap for Lightweight BWT Merging. CoRR Giovanni Manzini
2016	J	`jnl`	Toward a Succinct Index for Order-Preserving Pattern Matching. CoRR Travis Gagie, Giovanni Manzini
2016	C	`conf`	XBWT Tricks. SPIRE Giovanni Manzini
2015	C	`conf`	Longest Common Prefix with Mismatches. SPIRE Giovanni Manzini
2015	J	`jnl`	Multiple seeds sensitivity using a single seed with threshold. J. Bioinform. Comput. Biol. Lavinia Egidi, Giovanni Manzini
2015	C	`conf`	Relative Select. SPIRE Christina Boucher, Alexander Bowe, Travis Gagie, Giovanni Manzini, Jouni Sirén
2015	J	`jnl`	Relative Select. CoRR Christina Boucher, Alexander Bowe, Travis Gagie, Giovanni Manzini, Jouni Sirén
2014	—	`conf`	Compressed Spaced Suffix Arrays. ICABD Travis Gagie, Giovanni Manzini, Daniel Valenzuela
2014	J	`jnl`	Design and analysis of periodic multiple seeds. Theor. Comput. Sci. Lavinia Egidi, Giovanni Manzini
2014	C	`conf`	Relative FM-Indexes. SPIRE Djamal Belazzougui, Travis Gagie, Simon Gog, Giovanni Manzini, Jouni Sirén
2014	J	`jnl`	Reusing an FM-index. CoRR Travis Gagie, Giovanni Manzini, Jouni Sirén
2014	J	`jnl`	Spaced Seed Design Using Perfect Rulers. Fundam. Informaticae Lavinia Egidi, Giovanni Manzini
2013	J	`jnl`	Better spaced seeds using Quadratic Residues. J. Comput. Syst. Sci. Lavinia Egidi, Giovanni Manzini
2013	J	`jnl`	Compressed Spaced Suffix Arrays. CoRR Travis Gagie, Giovanni Manzini, Daniel Valenzuela
2013	J	`jnl`	Foreword. Theor. Comput. Sci. Raffaele Giancarlo, Giovanni Manzini
2012	J	`jnl`	Lightweight Data Indexing and Compression in External Memory. Algorithmica Paolo Ferragina, Travis Gagie, Giovanni Manzini
2011	B	`ed.`	Combinatorial Pattern Matching - 22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27-29, 2011. Proceedings CPM Raffaele Giancarlo, Giovanni Manzini
2011	C	`conf`	Spaced Seeds Design Using Perfect Rulers. SPIRE Lavinia Egidi, Giovanni Manzini
2010	B	`conf`	Lightweight Data Indexing and Compression in External Memory. LATIN Paolo Ferragina, Travis Gagie, Giovanni Manzini
2010	J	`jnl`	Move-to-Front, Distance Coding, and Inversion Frequencies revisited. Theor. Comput. Sci. Travis Gagie, Giovanni Manzini
2010	A	`conf`	On compressing the textual web. WSDM Paolo Ferragina, Giovanni Manzini
2009	J	`jnl`	Compressing and indexing labeled trees, with applications. J. ACM Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
2009	J	`jnl`	Lightweight Data Indexing and Compression in External Memory CoRR Paolo Ferragina, Travis Gagie, Giovanni Manzini
2009	B	`conf`	Permuted Longest-Common-Prefix Array. CPM Juha Kärkkäinen, Giovanni Manzini, Simon J. Puglisi
2009	C	`conf`	Succinct Representations of Trees. IWOCA Giovanni Manzini
2009	J	`jnl`	The myriad virtues of Wavelet Trees. Inf. Comput. Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
2008	—	`ch.`	Boosting Textual Compression. Encyclopedia of Algorithms Paolo Ferragina, Giovanni Manzini
2008	—	`ch.`	Burrows-Wheeler Transform. Encyclopedia of Algorithms Paolo Ferragina, Giovanni Manzini
2008	—	`ch.`	Dictionary-Based Data Compression. Encyclopedia of Algorithms Travis Gagie, Giovanni Manzini
2007	J	`jnl`	Compressed representations of sequences and full-text indexes. ACM Trans. Algorithms Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro
2007	J	`jnl`	Compression-based classification of biological sequences and structures via the Universal Similarity Metric: experimental assessment. BMC Bioinform. Paolo Ferragina, Raffaele Giancarlo, Valentina Greco, Giovanni Manzini, Gabriel Valiente
2007	J	`jnl`	Foreword. Theor. Comput. Sci. Paolo Ferragina, Giovanni Manzini, S. Muthukrishnan
2007	B	`conf`	Move-to-Front, Distance Coding, and Inversion Frequencies Revisited. CPM Travis Gagie, Giovanni Manzini
2007	B	`conf`	Space-Conscious Compression. MFCS Travis Gagie, Giovanni Manzini
2006	A*	`conf`	Compressing and searching XML data via two zips. WWW Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
2006	A	`conf`	The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression. ESA Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
2006	—	`conf`	The Myriad Virtues of Wavelet Trees. ICALP (1) Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
2005	J	`jnl`	Boosting textual compression in optimal linear time. J. ACM Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Marinella Sciortino
2005	J	`jnl`	Indexing compressed text. J. ACM Paolo Ferragina, Giovanni Manzini
2005	A*	`conf`	Structuring labeled trees for optimal succinctness, and beyond. FOCS Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
2004	J	`jnl`	A simple and fast DNA compressor. Softw. Pract. Exp. Giovanni Manzini, Marcella Rastero
2004	C	`conf`	An Alphabet-Friendly FM-Index. SPIRE Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro
2004	A*	`conf`	Compression boosting in optimal linear time using the Burrows-Wheeler Transform. SODA Paolo Ferragina, Giovanni Manzini
2004	J	`jnl`	Engineering a Lightweight Suffix Array Construction Algorithm. Algorithmica Giovanni Manzini, Paolo Ferragina
2004	—	`conf`	Two Space Saving Tricks for Linear Time LCP Array Computation. SWAT Giovanni Manzini
2003	J	`jnl`	On computing the entropy of cellular automata. Theor. Comput. Sci. Michele d'Amico, Giovanni Manzini, Luciano Margara
2002	A	`conf`	Engineering a Lightweight Suffix Array Construction Algorithm. ESA Giovanni Manzini, Paolo Ferragina
2001	J	`jnl`	An analysis of the Burrows-Wheeler transform. J. ACM Giovanni Manzini
2001	J	`jnl`	An experimental study of a compressed index. Inf. Sci. Paolo Ferragina, Giovanni Manzini
2001	A*	`conf`	An experimental study of an opportunistic index. SODA Paolo Ferragina, Giovanni Manzini
2001	J	`jnl`	Inversion of circulant matrices over Z Math. Comput. Dario Bini, Gianna M. Del Corso, Giovanni Manzini, Luciano Margara
2000	J	`jnl`	Ergodicity, transitivity, and regularity for linear cellular automata over Z Theor. Comput. Sci. Gianpiero Cattaneo, Enrico Formenti, Giovanni Manzini, Luciano Margara
2000	A*	`conf`	Opportunistic Data Structures with Applications. FOCS Paolo Ferragina, Giovanni Manzini
1999	J	`jnl`	A Complete and Efficiently Computable Topological Classification of D-dimensional Linear Cellular Automata over Zm. Theor. Comput. Sci. Giovanni Manzini, Luciano Margara
1999	A*	`conf`	An Analysis of the Burrows-Wheeler Transform. SODA Giovanni Manzini
1999	J	`jnl`	Attractors of Linear Cellular Automata. J. Comput. Syst. Sci. Giovanni Manzini, Luciano Margara
1999	J	`jnl`	Compression of Low Entropy Strings with Lempel-Ziv Algorithms. SIAM J. Comput. S. Rao Kosaraju, Giovanni Manzini
1999	A	`conf`	Efficient Algorithms foe On-Line Symbol Ranking Compression. ESA Giovanni Manzini
1999	J	`jnl`	Finding Exact Solutions to the Bandwidth Minimization Problem. Computing Gianna M. Del Corso, Giovanni Manzini
1999	B	`conf`	Invited Lecture: The Burrows-Wheeler Transform: Theory and Practice. MFCS Giovanni Manzini
1999	J	`jnl`	Parallel Complexity of Numerically Accurate Linear System Solvers. SIAM J. Comput. Mauro Leoncini, Giovanni Manzini, Luciano Margara
1998	A	`conf`	Attractors of D-dimensional Linear Cellular Automata. STACS Giovanni Manzini, Luciano Margara
1998	B	`conf`	Characterization of Sensitive Linear Cellular Automata with Respect to the Counting Distance. MFCS Giovanni Manzini
1998	A*	`conf`	Inversion of Circulant Matrices over Z ICALP Dario Bini, Gianna M. Del Corso, Giovanni Manzini, Luciano Margara
1998	J	`jnl`	Invertible Linear Cellular Automata over Z J. Comput. Syst. Sci. Giovanni Manzini, Luciano Margara
1998	J	`jnl`	Lower bounds for sparse matrix vector multiplication on hypercubic networks. Discret. Math. Theor. Comput. Sci. Giovanni Manzini
1998	J	`jnl`	Lyapunov Exponents versus Expansivity and Sensitivity in Cellular Automata. J. Complex. Michele Finelli, Giovanni Manzini, Luciano Margara
1998	A*	`conf`	On Computing the Entropy of Cellular Automata. ICALP Michele d'Amico, Giovanni Manzini, Luciano Margara
1997	A*	`conf`	A Complete and Efficiently Computable Topological Classification of D-dimensional Linear Cellular Automata over Z ICALP Giovanni Manzini, Luciano Margara
1997	—	`conf`	Compression of low entropy strings with Lempel-Ziv algorithms. SEQUENCES S. Rao Kosaraju, Giovanni Manzini
1997	B	`conf`	Invertible Linear Cellular Automata over z MFCS Giovanni Manzini, Luciano Margara
1997	A	`conf`	On Ergodic Linear Cellular Automata over Z STACS Gianpiero Cattaneo, Enrico Formenti, Giovanni Manzini, Luciano Margara
1997	B	`conf`	On the Parallel Complexity of Matrix Factorization Algorithms. SPAA Mauro Leoncini, Giovanni Manzini, Luciano Margara
1997	J	`jnl`	On the Randomized Error of Polynomial Methods for Eigenvector and Eigenvalue Estimates. J. Complex. Gianna M. Del Corso, Giovanni Manzini
1996	—	`conf`	Lyapunov Exponents Vs Expansivity and Sensitivity in Cellular Automata. ACRI Michele Finelli, Giovanni Manzini, Luciano Margara
1996	J	`jnl`	On the Ordering of Sparse Linear Systems. Theor. Comput. Sci. Giovanni Manzini
1996	A	`conf`	Parallel Complexity of Householder QR Factorization. ESA Mauro Leoncini, Giovanni Manzini, Luciano Margara
1996	J	`jnl`	Perturbation: An Efficient Technique for the Solution of Very Large Instances of the Euclidean TSP. INFORMS J. Comput. Bruno Codenotti, Giovanni Manzini, Luciano Margara, Giovanni Resta
1995	J	`jnl`	Algebraic Techniques in Communication Complexity. Inf. Process. Lett. Bruno Codenotti, Giovanni Manzini, Luciano Margara
1995	J	`jnl`	BIDA: An Improved Perimeter Search Algorithm. Artif. Intell. Giovanni Manzini
1994	J	`jnl`	Sparse Matrix Vector Multiplication on Distributed Architectures: Lower Bounds and Average Complexity Results. Inf. Process. Lett. Giovanni Manzini
1994	J	`jnl`	sparse Matrix Computations on the Hypercube and Related Networks. J. Parallel Distributed Comput. Giovanni Manzini
1993	B	`conf`	Global Strategies for Augmenting the Efficiency of TSP Heuristics. WADS Bruno Codenotti, Giovanni Manzini, Luciano Margara, Giovanni Resta
1991	J	`jnl`	Large Sorting and Routing Problems on the Hypercube and Related Networks. Parallel Process. Lett. Giovanni Manzini
1991	J	`jnl`	Radix Sort on the Hypercube. Inf. Process. Lett. Giovanni Manzini
1991	J	`jnl`	Searching graphs using mixed strategies. J. Exp. Theor. Artif. Intell. Giovanni Manzini