Search the dblp DataBase
Giovanni Manzini :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Michele Finelli , Giovanni Manzini , Luciano Margara Lyapunov Exponents Vs Expansivity and Sensitivity in Cellular Automata. [Citation Graph (0, 0)][DBLP ] ACRI, 1996, pp:57-71 [Conf ] Paolo Ferragina , Raffaele Giancarlo , Giovanni Manzini The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression. [Citation Graph (0, 0)][DBLP ] ESA, 2006, pp:756-767 [Conf ] Mauro Leoncini , Giovanni Manzini , Luciano Margara Parallel Complexity of Householder QR Factorization. [Citation Graph (0, 0)][DBLP ] ESA, 1996, pp:290-301 [Conf ] Giovanni Manzini Efficient Algorithms foe On-Line Symbol Ranking Compression. [Citation Graph (0, 0)][DBLP ] ESA, 1999, pp:277-288 [Conf ] Giovanni Manzini , Paolo Ferragina Engineering a Lightweight Suffix Array Construction Algorithm. [Citation Graph (0, 0)][DBLP ] ESA, 2002, pp:698-710 [Conf ] Paolo Ferragina , Fabrizio Luccio , Giovanni Manzini , S. Muthukrishnan Structuring labeled trees for optimal succinctness, and beyond. [Citation Graph (0, 0)][DBLP ] FOCS, 2005, pp:184-196 [Conf ] Paolo Ferragina , Giovanni Manzini Opportunistic Data Structures with Applications. [Citation Graph (0, 0)][DBLP ] FOCS, 2000, pp:390-398 [Conf ] Dario Bini , Gianna M. Del Corso , Giovanni Manzini , Luciano Margara Inversion of Circulant Matrices over Zm . [Citation Graph (0, 0)][DBLP ] ICALP, 1998, pp:719-730 [Conf ] Michele d'Amico , Giovanni Manzini , Luciano Margara On Computing the Entropy of Cellular Automata. [Citation Graph (0, 0)][DBLP ] ICALP, 1998, pp:470-481 [Conf ] Paolo Ferragina , Raffaele Giancarlo , Giovanni Manzini The Myriad Virtues of Wavelet Trees. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:560-571 [Conf ] Giovanni Manzini , Luciano Margara A Complete and Efficiently Computable Topological Classification of D-dimensional Linear Cellular Automata over Zm . [Citation Graph (0, 0)][DBLP ] ICALP, 1997, pp:794-804 [Conf ] Giovanni Manzini Characterization of Sensitive Linear Cellular Automata with Respect to the Counting Distance. [Citation Graph (0, 0)][DBLP ] MFCS, 1998, pp:825-833 [Conf ] Giovanni Manzini Invited Lecture: The Burrows-Wheeler Transform: Theory and Practice. [Citation Graph (0, 0)][DBLP ] MFCS, 1999, pp:34-47 [Conf ] Giovanni Manzini , Luciano Margara Invertible Linear Cellular Automata over zm : Algorithmic and Dynamical Aspects. [Citation Graph (0, 0)][DBLP ] MFCS, 1997, pp:378-387 [Conf ] Paolo Ferragina , Giovanni Manzini An experimental study of an opportunistic index. [Citation Graph (0, 0)][DBLP ] SODA, 2001, pp:269-278 [Conf ] Paolo Ferragina , Giovanni Manzini Compression boosting in optimal linear time using the Burrows-Wheeler Transform. [Citation Graph (0, 0)][DBLP ] SODA, 2004, pp:655-663 [Conf ] Giovanni Manzini An Analysis of the Burrows-Wheeler Transform. [Citation Graph (0, 0)][DBLP ] SODA, 1999, pp:669-677 [Conf ] Mauro Leoncini , Giovanni Manzini , Luciano Margara On the Parallel Complexity of Matrix Factorization Algorithms. [Citation Graph (0, 0)][DBLP ] SPAA, 1997, pp:63-71 [Conf ] Paolo Ferragina , Giovanni Manzini , Veli Mäkinen , Gonzalo Navarro An Alphabet-Friendly FM-Index. [Citation Graph (0, 0)][DBLP ] SPIRE, 2004, pp:150-160 [Conf ] Gianpiero Cattaneo , Enrico Formenti , Giovanni Manzini , Luciano Margara On Ergodic Linear Cellular Automata over Zm . [Citation Graph (0, 0)][DBLP ] STACS, 1997, pp:427-438 [Conf ] Giovanni Manzini , Luciano Margara Attractors of D-dimensional Linear Cellular Automata. [Citation Graph (0, 0)][DBLP ] STACS, 1998, pp:128-138 [Conf ] Giovanni Manzini Two Space Saving Tricks for Linear Time LCP Array Computation. [Citation Graph (0, 0)][DBLP ] SWAT, 2004, pp:372-383 [Conf ] Bruno Codenotti , Giovanni Manzini , Luciano Margara , Giovanni Resta Global Strategies for Augmenting the Efficiency of TSP Heuristics. [Citation Graph (0, 0)][DBLP ] WADS, 1993, pp:253-264 [Conf ] Paolo Ferragina , Fabrizio Luccio , Giovanni Manzini , S. Muthukrishnan Compressing and searching XML data via two zips. [Citation Graph (0, 0)][DBLP ] WWW, 2006, pp:751-760 [Conf ] Giovanni Manzini BIDA: An Improved Perimeter Search Algorithm. [Citation Graph (0, 0)][DBLP ] Artif. Intell., 1995, v:75, n:2, pp:347-360 [Journal ] Giovanni Manzini , Paolo Ferragina Engineering a Lightweight Suffix Array Construction Algorithm. [Citation Graph (0, 0)][DBLP ] Algorithmica, 2004, v:40, n:1, pp:33-50 [Journal ] Gianna M. Del Corso , Giovanni Manzini Finding Exact Solutions to the Bandwidth Minimization Problem. [Citation Graph (0, 0)][DBLP ] Computing, 1999, v:62, n:3, pp:189-203 [Journal ] Giovanni Manzini Lower bounds for sparse matrix vector multiplication on hypercubic networks. [Citation Graph (0, 0)][DBLP ] Discrete Mathematics & Theoretical Computer Science, 1998, v:2, n:1, pp:35-47 [Journal ] Bruno Codenotti , Giovanni Manzini , Luciano Margara Algebraic Techniques in Communication Complexity. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1995, v:56, n:4, pp:191-195 [Journal ] Giovanni Manzini Radix Sort on the Hypercube. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1991, v:38, n:2, pp:77-81 [Journal ] Giovanni Manzini Sparse Matrix Vector Multiplication on Distributed Architectures: Lower Bounds and Average Complexity Results. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1994, v:50, n:5, pp:231-238 [Journal ] Paolo Ferragina , Giovanni Manzini An experimental study of a compressed index. [Citation Graph (0, 0)][DBLP ] Inf. Sci., 2001, v:135, n:1-2, pp:13-28 [Journal ] Paolo Ferragina , Raffaele Giancarlo , Giovanni Manzini , Marinella Sciortino Boosting textual compression in optimal linear time. [Citation Graph (0, 0)][DBLP ] J. ACM, 2005, v:52, n:4, pp:688-713 [Journal ] Paolo Ferragina , Giovanni Manzini Indexing compressed text. [Citation Graph (0, 0)][DBLP ] J. ACM, 2005, v:52, n:4, pp:552-581 [Journal ] Giovanni Manzini An analysis of the Burrows-Wheeler transform. [Citation Graph (0, 0)][DBLP ] J. ACM, 2001, v:48, n:3, pp:407-430 [Journal ] Gianna M. Del Corso , Giovanni Manzini On the Randomized Error of Polynomial Methods for Eigenvector and Eigenvalue Estimates. [Citation Graph (0, 0)][DBLP ] J. Complexity, 1997, v:13, n:4, pp:419-456 [Journal ] Michele Finelli , Giovanni Manzini , Luciano Margara Lyapunov Exponents versus Expansivity and Sensitivity in Cellular Automata. [Citation Graph (0, 0)][DBLP ] J. Complexity, 1998, v:14, n:2, pp:210-233 [Journal ] Giovanni Manzini , Luciano Margara Invertible Linear Cellular Automata over Zm : Algorithmic and Dynamical Aspects. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1998, v:56, n:1, pp:60-67 [Journal ] Giovanni Manzini , Luciano Margara Attractors of Linear Cellular Automata. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1999, v:58, n:3, pp:597-610 [Journal ] Giovanni Manzini sparse Matrix Computations on the Hypercube and Related Networks. [Citation Graph (0, 0)][DBLP ] J. Parallel Distrib. Comput., 1994, v:21, n:2, pp:169-183 [Journal ] Dario Bini , Gianna M. Del Corso , Giovanni Manzini , Luciano Margara Inversion of circulant matrices over Zm . [Citation Graph (0, 0)][DBLP ] Math. Comput., 2001, v:70, n:235, pp:1169-1182 [Journal ] Giovanni Manzini Large Sorting and Routing Problems on the Hypercube and Related Networks. [Citation Graph (0, 0)][DBLP ] Parallel Processing Letters, 1991, v:1, n:, pp:113-124 [Journal ] S. Rao Kosaraju , Giovanni Manzini Compression of Low Entropy Strings with Lempel-Ziv Algorithms. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1999, v:29, n:3, pp:893-911 [Journal ] Mauro Leoncini , Giovanni Manzini , Luciano Margara Parallel Complexity of Numerically Accurate Linear System Solvers. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1999, v:28, n:6, pp:2030-2058 [Journal ] Giovanni Manzini , Marcella Rastero A simple and fast DNA compressor. [Citation Graph (0, 0)][DBLP ] Softw., Pract. Exper., 2004, v:34, n:14, pp:1397-1411 [Journal ] Gianpiero Cattaneo , Enrico Formenti , Giovanni Manzini , Luciano Margara Ergodicity, transitivity, and regularity for linear cellular automata over Zm . [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2000, v:233, n:1-2, pp:147-164 [Journal ] Michele d'Amico , Giovanni Manzini , Luciano Margara On computing the entropy of cellular automata. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2003, v:290, n:3, pp:1629-1646 [Journal ] Giovanni Manzini On the Ordering of Sparse Linear Systems. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1996, v:156, n:1&2, pp:301-313 [Journal ] Giovanni Manzini , Luciano Margara A Complete and Efficiently Computable Topological Classification of D-dimensional Linear Cellular Automata over Zm. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1999, v:221, n:1-2, pp:157-177 [Journal ] Travis Gagie , Giovanni Manzini Move-to-Front, Distance Coding, and Inversion Frequencies Revisited. [Citation Graph (0, 0)][DBLP ] CPM, 2007, pp:71-82 [Conf ] Travis Gagie , Giovanni Manzini Space-Conscious Compression. [Citation Graph (0, 0)][DBLP ] MFCS, 2007, pp:206-217 [Conf ] Paolo Ferragina , Giovanni Manzini , Veli Mäkinen , Gonzalo Navarro Compressed representations of sequences and full-text indexes. [Citation Graph (0, 0)][DBLP ] ACM Transactions on Algorithms, 2007, v:3, n:2, pp:- [Journal ] Permuted Longest-Common-Prefix Array. [Citation Graph (, )][DBLP ] Lightweight Data Indexing and Compression in External Memory. [Citation Graph (, )][DBLP ] On compressing the textual web. [Citation Graph (, )][DBLP ] Succinct Representations of Trees. [Citation Graph (, )][DBLP ] Compression-based classification of biological sequences and structures via the Universal Similarity Metric: experimental assessment. [Citation Graph (, )][DBLP ] Lightweight Data Indexing and Compression in External Memory [Citation Graph (, )][DBLP ] Search in 0.003secs, Finished in 0.457secs