 | 2009 |
|---|
| 61 |       | Juha Kärkkäinen,
Giovanni Manzini,
Simon J. Puglisi:
Permuted Longest-Common-Prefix Array.
CPM 2009: 181-192 |
| 60 | | Paolo Ferragina,
Travis Gagie,
Giovanni Manzini:
Lightweight Data Indexing and Compression in External Memory
CoRR abs/0909.4341: (2009) |
| 59 | | Paolo Ferragina,
Raffaele Giancarlo,
Giovanni Manzini:
The myriad virtues of Wavelet Trees.
Inf. Comput. 207(8): 849-866 (2009) |
| 2008 |
|---|
| 58 | | Paolo Ferragina,
Giovanni Manzini:
Boosting Textual Compression.
Encyclopedia of Algorithms 2008 |
| 57 | | Paolo Ferragina,
Giovanni Manzini:
Burrows-Wheeler Transform.
Encyclopedia of Algorithms 2008 |
| 56 | | Travis Gagie,
Giovanni Manzini:
Dictionary-Based Data Compression.
Encyclopedia of Algorithms 2008 |
| 2007 |
|---|
| 55 | | Travis Gagie,
Giovanni Manzini:
Move-to-Front, Distance Coding, and Inversion Frequencies Revisited.
CPM 2007: 71-82 |
| 54 | | Travis Gagie,
Giovanni Manzini:
Space-Conscious Compression.
MFCS 2007: 206-217 |
| 53 | | Paolo Ferragina,
Giovanni Manzini,
Veli Mäkinen,
Gonzalo Navarro:
Compressed representations of sequences and full-text indexes.
ACM Transactions on Algorithms 3(2): (2007) |
| 52 | | 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) |
| 51 | | Paolo Ferragina,
Giovanni Manzini,
S. Muthukrishnan:
Foreword.
Theor. Comput. Sci. 387(3): 197-199 (2007) |
| 2006 |
|---|
| 50 | | Paolo Ferragina,
Raffaele Giancarlo,
Giovanni Manzini:
The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression.
ESA 2006: 756-767 |
| 49 | | Paolo Ferragina,
Raffaele Giancarlo,
Giovanni Manzini:
The Myriad Virtues of Wavelet Trees.
ICALP (1) 2006: 560-571 |
| 48 | | Paolo Ferragina,
Fabrizio Luccio,
Giovanni Manzini,
S. Muthukrishnan:
Compressing and searching XML data via two zips.
WWW 2006: 751-760 |
| 2005 |
|---|
| 47 | | Paolo Ferragina,
Fabrizio Luccio,
Giovanni Manzini,
S. Muthukrishnan:
Structuring labeled trees for optimal succinctness, and beyond.
FOCS 2005: 184-196 |
| 46 | | Paolo Ferragina,
Giovanni Manzini:
Indexing compressed text.
J. ACM 52(4): 552-581 (2005) |
| 45 | | Paolo Ferragina,
Raffaele Giancarlo,
Giovanni Manzini,
Marinella Sciortino:
Boosting textual compression in optimal linear time.
J. ACM 52(4): 688-713 (2005) |
| 2004 |
|---|
| 44 | | Paolo Ferragina,
Giovanni Manzini:
Compression boosting in optimal linear time using the Burrows-Wheeler Transform.
SODA 2004: 655-663 |
| 43 | | Paolo Ferragina,
Giovanni Manzini,
Veli Mäkinen,
Gonzalo Navarro:
An Alphabet-Friendly FM-Index.
SPIRE 2004: 150-160 |
| 42 | | Giovanni Manzini:
Two Space Saving Tricks for Linear Time LCP Array Computation.
SWAT 2004: 372-383 |
| 41 | | Giovanni Manzini,
Paolo Ferragina:
Engineering a Lightweight Suffix Array Construction Algorithm.
Algorithmica 40(1): 33-50 (2004) |
| 40 | | Giovanni Manzini,
Marcella Rastero:
A simple and fast DNA compressor.
Softw., Pract. Exper. 34(14): 1397-1411 (2004) |
| 2003 |
|---|
| 39 |  | Michele D'amico,
Giovanni Manzini,
Luciano Margara:
On computing the entropy of cellular automata.
Theor. Comput. Sci. 290(3): 1629-1646 (2003) |
| 2002 |
|---|
| 38 | | Giovanni Manzini,
Paolo Ferragina:
Engineering a Lightweight Suffix Array Construction Algorithm.
ESA 2002: 698-710 |
| 2001 |
|---|
| 37 | | Paolo Ferragina,
Giovanni Manzini:
An experimental study of an opportunistic index.
SODA 2001: 269-278 |
| 36 | | Paolo Ferragina,
Giovanni Manzini:
An experimental study of a compressed index.
Inf. Sci. 135(1-2): 13-28 (2001) |
| 35 | | Giovanni Manzini:
An analysis of the Burrows-Wheeler transform.
J. ACM 48(3): 407-430 (2001) |
| 34 | | Dario Bini,
Gianna M. Del Corso,
Giovanni Manzini,
Luciano Margara:
Inversion of circulant matrices over Zm.
Math. Comput. 70(235): 1169-1182 (2001) |
| 2000 |
|---|
| 33 | | Paolo Ferragina,
Giovanni Manzini:
Opportunistic Data Structures with Applications.
FOCS 2000: 390-398 |
| 32 | | Gianpiero Cattaneo,
Enrico Formenti,
Giovanni Manzini,
Luciano Margara:
Ergodicity, transitivity, and regularity for linear cellular automata over Zm.
Theor. Comput. Sci. 233(1-2): 147-164 (2000) |
| 1999 |
|---|
| 31 | | Giovanni Manzini:
Efficient Algorithms foe On-Line Symbol Ranking Compression.
ESA 1999: 277-288 |
| 30 | | Giovanni Manzini:
Invited Lecture: The Burrows-Wheeler Transform: Theory and Practice.
MFCS 1999: 34-47 |
| 29 | | Giovanni Manzini:
An Analysis of the Burrows-Wheeler Transform.
SODA 1999: 669-677 |
| 28 | | Gianna M. Del Corso,
Giovanni Manzini:
Finding Exact Solutions to the Bandwidth Minimization Problem.
Computing 62(3): 189-203 (1999) |
| 27 | | Giovanni Manzini,
Luciano Margara:
Attractors of Linear Cellular Automata.
J. Comput. Syst. Sci. 58(3): 597-610 (1999) |
| 26 | | Mauro Leoncini,
Giovanni Manzini,
Luciano Margara:
Parallel Complexity of Numerically Accurate Linear System Solvers.
SIAM J. Comput. 28(6): 2030-2058 (1999) |
| 25 | | S. Rao Kosaraju,
Giovanni Manzini:
Compression of Low Entropy Strings with Lempel-Ziv Algorithms.
SIAM J. Comput. 29(3): 893-911 (1999) |
| 24 | | 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) |
| 1998 |
|---|
| 23 | | Michele D'amico,
Giovanni Manzini,
Luciano Margara:
On Computing the Entropy of Cellular Automata.
ICALP 1998: 470-481 |
| 22 | | Dario Bini,
Gianna M. Del Corso,
Giovanni Manzini,
Luciano Margara:
Inversion of Circulant Matrices over Zm.
ICALP 1998: 719-730 |
| 21 | | Giovanni Manzini:
Characterization of Sensitive Linear Cellular Automata with Respect to the Counting Distance.
MFCS 1998: 825-833 |
| 20 | | Giovanni Manzini,
Luciano Margara:
Attractors of D-dimensional Linear Cellular Automata.
STACS 1998: 128-138 |
| 19 | | Giovanni Manzini:
Lower bounds for sparse matrix vector multiplication on hypercubic networks.
Discrete Mathematics & Theoretical Computer Science 2(1): 35-47 (1998) |
| 18 | | Michele Finelli,
Giovanni Manzini,
Luciano Margara:
Lyapunov Exponents versus Expansivity and Sensitivity in Cellular Automata.
J. Complexity 14(2): 210-233 (1998) |
| 17 | | Giovanni Manzini,
Luciano Margara:
Invertible Linear Cellular Automata over Zm: Algorithmic and Dynamical Aspects.
J. Comput. Syst. Sci. 56(1): 60-67 (1998) |
| 1997 |
|---|
| 16 | | Giovanni Manzini,
Luciano Margara:
A Complete and Efficiently Computable Topological Classification of D-dimensional Linear Cellular Automata over Zm.
ICALP 1997: 794-804 |
| 15 | | Giovanni Manzini,
Luciano Margara:
Invertible Linear Cellular Automata over zm: Algorithmic and Dynamical Aspects.
MFCS 1997: 378-387 |
| 14 | | Mauro Leoncini,
Giovanni Manzini,
Luciano Margara:
On the Parallel Complexity of Matrix Factorization Algorithms.
SPAA 1997: 63-71 |
| 13 | | Gianpiero Cattaneo,
Enrico Formenti,
Giovanni Manzini,
Luciano Margara:
On Ergodic Linear Cellular Automata over Zm.
STACS 1997: 427-438 |
| 12 | | 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) |
| 1996 |
|---|
| 11 | | Michele Finelli,
Giovanni Manzini,
Luciano Margara:
Lyapunov Exponents Vs Expansivity and Sensitivity in Cellular Automata.
ACRI 1996: 57-71 |
| 10 | | Mauro Leoncini,
Giovanni Manzini,
Luciano Margara:
Parallel Complexity of Householder QR Factorization.
ESA 1996: 290-301 |
| 9 | | 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) |
| 8 | | Giovanni Manzini:
On the Ordering of Sparse Linear Systems.
Theor. Comput. Sci. 156(1&2): 301-313 (1996) |
| 1995 |
|---|
| 7 | | Giovanni Manzini:
BIDA: An Improved Perimeter Search Algorithm.
Artif. Intell. 75(2): 347-360 (1995) |
| 6 | | Bruno Codenotti,
Giovanni Manzini,
Luciano Margara:
Algebraic Techniques in Communication Complexity.
Inf. Process. Lett. 56(4): 191-195 (1995) |
| 1994 |
|---|
| 5 | | Giovanni Manzini:
Sparse Matrix Vector Multiplication on Distributed Architectures: Lower Bounds and Average Complexity Results.
Inf. Process. Lett. 50(5): 231-238 (1994) |
| 4 | | Giovanni Manzini:
sparse Matrix Computations on the Hypercube and Related Networks.
J. Parallel Distrib. Comput. 21(2): 169-183 (1994) |
| 1993 |
|---|
| 3 | | Bruno Codenotti,
Giovanni Manzini,
Luciano Margara,
Giovanni Resta:
Global Strategies for Augmenting the Efficiency of TSP Heuristics.
WADS 1993: 253-264 |
| 1991 |
|---|
| 2 | | Giovanni Manzini:
Radix Sort on the Hypercube.
Inf. Process. Lett. 38(2): 77-81 (1991) |
| 1 | | Giovanni Manzini:
Large Sorting and Routing Problems on the Hypercube and Related Networks.
Parallel Processing Letters 1: 113-124 (1991) |
