Giovanni Manzini

Raffaele Giancarlo, Giovanni Manzini: Foreword. Theor. Comput. Sci. 483: 1 (2013)

Paolo Ferragina, Travis Gagie, Giovanni Manzini: Lightweight Data Indexing and Compression in External Memory. Algorithmica 63(3): 707-730 (2012)

Lavinia Egidi, Giovanni Manzini: Spaced Seeds Design Using Perfect Rulers. SPIRE 2011: 32-43

Raffaele Giancarlo, Giovanni Manzini (Eds.): Combinatorial Pattern Matching - 22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27-29, 2011. Proceedings. Lecture Notes in Computer Science 6661, Springer 2011, isbn 978-3-642-21457-8

Travis Gagie, Giovanni Manzini: Move-to-Front, Distance Coding, and Inversion Frequencies revisited. Theor. Comput. Sci. 411(31-33): 2925-2944 (2010)

Paolo Ferragina, Travis Gagie, Giovanni Manzini: Lightweight Data Indexing and Compression in External Memory. LATIN 2010: 697-710

Paolo Ferragina, Giovanni Manzini: On compressing the textual web. WSDM 2010: 391-400

Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini: The myriad virtues of Wavelet Trees. Inf. Comput. 207(8): 849-866 (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: 181-192

Giovanni Manzini: Succinct Representations of Trees. IWOCA 2009: 11-18

Paolo Ferragina, Travis Gagie, Giovanni Manzini: Lightweight Data Indexing and Compression in External Memory. CoRR abs/0909.4341 (2009)

Paolo Ferragina, Giovanni Manzini: Boosting Textual Compression. Encyclopedia of Algorithms 2008

Paolo Ferragina, Giovanni Manzini: Burrows-Wheeler Transform. Encyclopedia of Algorithms 2008

Travis Gagie, Giovanni Manzini: Dictionary-Based Data Compression. Encyclopedia of Algorithms 2008

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 Bioinformatics 8 (2007)

Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro: Compressed representations of sequences and full-text indexes. ACM Transactions on Algorithms 3(2) (2007)

Paolo Ferragina, Giovanni Manzini, S. Muthukrishnan: Foreword. Theor. Comput. Sci. 387(3): 197-199 (2007)

Travis Gagie, Giovanni Manzini: Move-to-Front, Distance Coding, and Inversion Frequencies Revisited. CPM 2007: 71-82

Travis Gagie, Giovanni Manzini: Space-Conscious Compression. MFCS 2007: 206-217

Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini: The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression. ESA 2006: 756-767

Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini: The Myriad Virtues of Wavelet Trees. ICALP (1) 2006: 560-571

Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan: Compressing and searching XML data via two zips. WWW 2006: 751-760

Paolo Ferragina, Giovanni Manzini: Indexing compressed text. J. ACM 52(4): 552-581 (2005)

Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Marinella Sciortino: Boosting textual compression in optimal linear time. J. ACM 52(4): 688-713 (2005)

Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan: Structuring labeled trees for optimal succinctness, and beyond. FOCS 2005: 184-196

Giovanni Manzini, Paolo Ferragina: Engineering a Lightweight Suffix Array Construction Algorithm. Algorithmica 40(1): 33-50 (2004)

Giovanni Manzini, Marcella Rastero: A simple and fast DNA compressor. Softw., Pract. Exper. 34(14): 1397-1411 (2004)

Paolo Ferragina, Giovanni Manzini: Compression boosting in optimal linear time using the Burrows-Wheeler Transform. SODA 2004: 655-663

Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro: An Alphabet-Friendly FM-Index. SPIRE 2004: 150-160

Giovanni Manzini: Two Space Saving Tricks for Linear Time LCP Array Computation. SWAT 2004: 372-383

Michele d'Amico, Giovanni Manzini, Luciano Margara: On computing the entropy of cellular automata. Theor. Comput. Sci. 290(3): 1629-1646 (2003)

Giovanni Manzini, Paolo Ferragina: Engineering a Lightweight Suffix Array Construction Algorithm. ESA 2002: 698-710

Paolo Ferragina, Giovanni Manzini: An experimental study of a compressed index. Inf. Sci. 135(1-2): 13-28 (2001)

Giovanni Manzini: An analysis of the Burrows-Wheeler transform. J. ACM 48(3): 407-430 (2001)

Dario Bini, Gianna M. Del Corso, Giovanni Manzini, Luciano Margara: Inversion of circulant matrices over Z_m. Math. Comput. 70(235): 1169-1182 (2001)

Paolo Ferragina, Giovanni Manzini: An experimental study of an opportunistic index. SODA 2001: 269-278

Gianpiero Cattaneo, Enrico Formenti, Giovanni Manzini, Luciano Margara: Ergodicity, transitivity, and regularity for linear cellular automata over Z_m. Theor. Comput. Sci. 233(1-2): 147-164 (2000)

Paolo Ferragina, Giovanni Manzini: Opportunistic Data Structures with Applications. FOCS 2000: 390-398

Gianna M. Del Corso, Giovanni Manzini: Finding Exact Solutions to the Bandwidth Minimization Problem. Computing 62(3): 189-203 (1999)

Giovanni Manzini, Luciano Margara: Attractors of Linear Cellular Automata. J. Comput. Syst. Sci. 58(3): 597-610 (1999)

Mauro Leoncini, Giovanni Manzini, Luciano Margara: Parallel Complexity of Numerically Accurate Linear System Solvers. SIAM J. Comput. 28(6): 2030-2058 (1999)

S. Rao Kosaraju, Giovanni Manzini: Compression of Low Entropy Strings with Lempel-Ziv Algorithms. SIAM J. Comput. 29(3): 893-911 (1999)

Giovanni Manzini, Luciano Margara: A Complete and Efficiently Computable Topological Classification of D-dimensional Linear Cellular Automata over Zm. Theor. Comput. Sci. 221(1-2): 157-177 (1999)

Giovanni Manzini: Efficient Algorithms foe On-Line Symbol Ranking Compression. ESA 1999: 277-288

Giovanni Manzini: Invited Lecture: The Burrows-Wheeler Transform: Theory and Practice. MFCS 1999: 34-47

Giovanni Manzini: An Analysis of the Burrows-Wheeler Transform. SODA 1999: 669-677

Giovanni Manzini: Lower bounds for sparse matrix vector multiplication on hypercubic networks. Discrete Mathematics & Theoretical Computer Science 2(1): 35-47 (1998)

Michele Finelli, Giovanni Manzini, Luciano Margara: Lyapunov Exponents versus Expansivity and Sensitivity in Cellular Automata. J. Complexity 14(2): 210-233 (1998)

Giovanni Manzini, Luciano Margara: Invertible Linear Cellular Automata over Z_m: Algorithmic and Dynamical Aspects. J. Comput. Syst. Sci. 56(1): 60-67 (1998)

Michele d'Amico, Giovanni Manzini, Luciano Margara: On Computing the Entropy of Cellular Automata. ICALP 1998: 470-481

Dario Bini, Gianna M. Del Corso, Giovanni Manzini, Luciano Margara: Inversion of Circulant Matrices over Z_m. ICALP 1998: 719-730

Giovanni Manzini: Characterization of Sensitive Linear Cellular Automata with Respect to the Counting Distance. MFCS 1998: 825-833

Giovanni Manzini, Luciano Margara: Attractors of D-dimensional Linear Cellular Automata. STACS 1998: 128-138

Gianna M. Del Corso, Giovanni Manzini: On the Randomized Error of Polynomial Methods for Eigenvector and Eigenvalue Estimates. J. Complexity 13(4): 419-456 (1997)

Giovanni Manzini, Luciano Margara: A Complete and Efficiently Computable Topological Classification of D-dimensional Linear Cellular Automata over Z_m. ICALP 1997: 794-804

Giovanni Manzini, Luciano Margara: Invertible Linear Cellular Automata over z_m: Algorithmic and Dynamical Aspects. MFCS 1997: 378-387

Mauro Leoncini, Giovanni Manzini, Luciano Margara: On the Parallel Complexity of Matrix Factorization Algorithms. SPAA 1997: 63-71

Gianpiero Cattaneo, Enrico Formenti, Giovanni Manzini, Luciano Margara: On Ergodic Linear Cellular Automata over Z_m. STACS 1997: 427-438

Bruno Codenotti, Giovanni Manzini, Luciano Margara, Giovanni Resta: Perturbation: An Efficient Technique for the Solution of Very Large Instances of the Euclidean TSP. INFORMS Journal on Computing 8(2): 125-133 (1996)

Giovanni Manzini: On the Ordering of Sparse Linear Systems. Theor. Comput. Sci. 156(1&2): 301-313 (1996)

Michele Finelli, Giovanni Manzini, Luciano Margara: Lyapunov Exponents Vs Expansivity and Sensitivity in Cellular Automata. ACRI 1996: 57-71

Mauro Leoncini, Giovanni Manzini, Luciano Margara: Parallel Complexity of Householder QR Factorization. ESA 1996: 290-301

Giovanni Manzini: BIDA: An Improved Perimeter Search Algorithm. Artif. Intell. 75(2): 347-360 (1995)

Bruno Codenotti, Giovanni Manzini, Luciano Margara: Algebraic Techniques in Communication Complexity. Inf. Process. Lett. 56(4): 191-195 (1995)

Giovanni Manzini: Sparse Matrix Vector Multiplication on Distributed Architectures: Lower Bounds and Average Complexity Results. Inf. Process. Lett. 50(5): 231-238 (1994)

Giovanni Manzini: sparse Matrix Computations on the Hypercube and Related Networks. J. Parallel Distrib. Comput. 21(2): 169-183 (1994)

Bruno Codenotti, Giovanni Manzini, Luciano Margara, Giovanni Resta: Global Strategies for Augmenting the Efficiency of TSP Heuristics. WADS 1993: 253-264

Giovanni Manzini: Radix Sort on the Hypercube. Inf. Process. Lett. 38(2): 77-81 (1991)

Giovanni Manzini: Searching graphs using mixed strategies. J. Exp. Theor. Artif. Intell. 3(4): 311-317 (1991)

Giovanni Manzini: Large Sorting and Routing Problems on the Hypercube and Related Networks. Parallel Processing Letters 1: 113-124 (1991)