| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Paolo Ferragina, Travis Gagie, Giovanni Manzini |
Lightweight Data Indexing and Compression in External Memory.  |
Algorithmica  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Raffaele Giancarlo, Giovanni Manzini (eds.) |
Combinatorial Pattern Matching - 22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27-29, 2011. Proceedings  |
CPM  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Lavinia Egidi, Giovanni Manzini |
Spaced Seeds Design Using Perfect Rulers.  |
SPIRE  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Travis Gagie, Giovanni Manzini |
Move-to-Front, Distance Coding, and Inversion Frequencies revisited.  |
Theor. Comput. Sci.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Travis Gagie, Giovanni Manzini |
Lightweight Data Indexing and Compression in External Memory.  |
LATIN  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini |
On compressing the textual web.  |
WSDM  |
2010 |
DBLP DOI BibTeX RDF |
compressed (self-)indexes, text compression, burrows-wheeler transform, lossless data compression |
| 1 | Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini |
The myriad virtues of Wavelet Trees.  |
Inf. Comput.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan |
Compressing and indexing labeled trees, with applications.  |
J. ACM  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Travis Gagie, Giovanni Manzini |
Lightweight Data Indexing and Compression in External Memory  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Juha Kärkkäinen, Giovanni Manzini, Simon J. Puglisi |
Permuted Longest-Common-Prefix Array.  |
CPM  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini |
Succinct Representations of Trees.  |
IWOCA  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini |
Burrows-Wheeler Transform.  |
Encyclopedia of Algorithms  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini |
Boosting Textual Compression.  |
Encyclopedia of Algorithms  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Travis Gagie, Giovanni Manzini |
Dictionary-Based Data Compression.  |
Encyclopedia of Algorithms  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini, S. Muthukrishnan |
Foreword.  |
Theor. Comput. Sci.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro |
Compressed representations of sequences and full-text indexes.  |
ACM Transactions on Algorithms  |
2007 |
DBLP DOI BibTeX RDF |
compression boosting, entropy, text compression, Text indexing, Burrows-Wheeler transform, rank and select, wavelet tree |
| 1 | Travis Gagie, Giovanni Manzini |
Space-Conscious Compression.  |
MFCS  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Travis Gagie, Giovanni Manzini |
Move-to-Front, Distance Coding, and Inversion Frequencies Revisited.  |
CPM  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini |
The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression.  |
ESA  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini |
The Myriad Virtues of Wavelet Trees.  |
ICALP  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan |
Compressing and searching XML data via two zips.  |
WWW  |
2006 |
DBLP DOI BibTeX RDF |
XML compression and indexing, labeled trees |
| 1 | Paolo Ferragina, Giovanni Manzini |
Indexing compressed text.  |
J. ACM  |
2005 |
DBLP DOI BibTeX RDF |
Lempel-Ziv compressor, full-text indexing, indexing data structure, suffix tree, suffix array, text compression, Burrows-Wheeler transform, pattern searching |
| 1 | Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Marinella Sciortino |
Boosting textual compression in optimal linear time.  |
J. ACM  |
2005 |
DBLP DOI BibTeX RDF |
Lempel-Ziv compressors, empirical entropy, suffix tree, Arithmetic coding, Huffman coding, text compression, Burrows-Wheeler transform |
| 1 | Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan |
Structuring labeled trees for optimal succinctness, and beyond.  |
FOCS  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini, Paolo Ferragina |
Engineering a Lightweight Suffix Array Construction Algorithm.  |
Algorithmica  |
2004 |
DBLP DOI BibTeX RDF |
Space-economical algorithms, Full-text index, Suffix tree, Suffix array, Algorithmic engineering |
| 1 | Giovanni Manzini, Marcella Rastero |
A simple and fast DNA compressor.  |
Softw., Pract. Exper.  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini |
Compression boosting in optimal linear time using the Burrows-Wheeler Transform.  |
SODA  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini |
Two Space Saving Tricks for Linear Time LCP Array Computation.  |
SWAT  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro |
An Alphabet-Friendly FM-Index.  |
SPIRE  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Michele D'amico, Giovanni Manzini, Luciano Margara |
On computing the entropy of cellular automata.  |
Theor. Comput. Sci.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini, Paolo Ferragina |
Engineering a Lightweight Suffix Array Construction Algorithm.  |
ESA  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini |
An experimental study of a compressed index.  |
Inf. Sci.  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini |
An analysis of the Burrows-Wheeler transform.  |
J. ACM  |
2001 |
DBLP DOI BibTeX RDF |
Burrows—Wheeler transform, block sorting, move-to-front encoding, worst-case analysis of compression |
| 1 | Dario Bini, Gianna M. Del Corso, Giovanni Manzini, Luciano Margara |
Inversion of circulant matrices over Zm.  |
Math. Comput.  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini |
An experimental study of an opportunistic index.  |
SODA  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Gianpiero Cattaneo, Enrico Formenti, Giovanni Manzini, Luciano Margara |
Ergodicity, transitivity, and regularity for linear cellular automata over Zm.  |
Theor. Comput. Sci.  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini |
Opportunistic Data Structures with Applications.  |
FOCS  |
2000 |
DBLP DOI BibTeX RDF |
opportunistic data structures, data indexing, succinct suffix array, suffix tree data structures, suffix array data structures, Glimpse tool, sublinear query time complexity, sublinear space complexity, computational complexity, data structures, search, data compression, data compression, entropy, database theory, data set, database indexing, query performance |
| 1 | Giovanni Manzini, Luciano Margara |
A Complete and Efficiently Computable Topological Classification of D-dimensional Linear Cellular Automata over Zm.  |
Theor. Comput. Sci.  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Gianna M. Del Corso, Giovanni Manzini |
Finding Exact Solutions to the Bandwidth Minimization Problem.  |
Computing  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini, Luciano Margara |
Attractors of Linear Cellular Automata.  |
J. Comput. Syst. Sci.  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Mauro Leoncini, Giovanni Manzini, Luciano Margara |
Parallel Complexity of Numerically Accurate Linear System Solvers.  |
SIAM J. Comput.  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | S. Rao Kosaraju, Giovanni Manzini |
Compression of Low Entropy Strings with Lempel-Ziv Algorithms.  |
SIAM J. Comput.  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini |
Efficient Algorithms foe On-Line Symbol Ranking Compression.  |
ESA  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini |
An Analysis of the Burrows-Wheeler Transform.  |
SODA  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini |
Invited Lecture: The Burrows-Wheeler Transform: Theory and Practice.  |
MFCS  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Michele Finelli, Giovanni Manzini, Luciano Margara |
Lyapunov Exponents versus Expansivity and Sensitivity in Cellular Automata.  |
J. Complexity  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini |
Lower bounds for sparse matrix vector multiplication on hypercubic networks.  |
Discrete Mathematics & Theoretical Computer Science  |
1998 |
DBLP BibTeX RDF |
|
| 1 | Giovanni Manzini, Luciano Margara |
Invertible Linear Cellular Automata over Zm: Algorithmic and Dynamical Aspects.  |
J. Comput. Syst. Sci.  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Michele D'amico, Giovanni Manzini, Luciano Margara |
On Computing the Entropy of Cellular Automata.  |
ICALP  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Dario Bini, Gianna M. Del Corso, Giovanni Manzini, Luciano Margara |
Inversion of Circulant Matrices over Zm.  |
ICALP  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini |
Characterization of Sensitive Linear Cellular Automata with Respect to the Counting Distance.  |
MFCS  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini, Luciano Margara |
Attractors of D-dimensional Linear Cellular Automata.  |
STACS  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Gianna M. Del Corso, Giovanni Manzini |
On the Randomized Error of Polynomial Methods for Eigenvector and Eigenvalue Estimates.  |
J. Complexity  |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini, Luciano Margara |
A Complete and Efficiently Computable Topological Classification of D-dimensional Linear Cellular Automata over Zm.  |
ICALP  |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini, Luciano Margara |
Invertible Linear Cellular Automata over zm: Algorithmic and Dynamical Aspects.  |
MFCS  |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Gianpiero Cattaneo, Enrico Formenti, Giovanni Manzini, Luciano Margara |
On Ergodic Linear Cellular Automata over Zm.  |
STACS  |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Mauro Leoncini, Giovanni Manzini, Luciano Margara |
On the Parallel Complexity of Matrix Factorization Algorithms.  |
SPAA  |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini |
On the Ordering of Sparse Linear Systems.  |
Theor. Comput. Sci.  |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Mauro Leoncini, Giovanni Manzini, Luciano Margara |
Parallel Complexity of Householder QR Factorization.  |
ESA  |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Michele Finelli, Giovanni Manzini, Luciano Margara |
Lyapunov Exponents Vs Expansivity and Sensitivity in Cellular Automata.  |
ACRI  |
1996 |
DBLP BibTeX RDF |
|
| 1 | Bruno Codenotti, Giovanni Manzini, Luciano Margara |
Algebraic Techniques in Communication Complexity.  |
Inf. Process. Lett.  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini |
BIDA: An Improved Perimeter Search Algorithm.  |
Artif. Intell.  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini |
Sparse Matrix Vector Multiplication on Distributed Architectures: Lower Bounds and Average Complexity Results.  |
Inf. Process. Lett.  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini |
sparse Matrix Computations on the Hypercube and Related Networks.  |
J. Parallel Distrib. Comput.  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Codenotti, Giovanni Manzini, Luciano Margara, Giovanni Resta |
Global Strategies for Augmenting the Efficiency of TSP Heuristics.  |
WADS  |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini |
Searching graphs using mixed strategies.  |
J. Exp. Theor. Artif. Intell.  |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini |
Radix Sort on the Hypercube.  |
Inf. Process. Lett.  |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini |
Large Sorting and Routing Problems on the Hypercube and Related Networks.  |
Parallel Processing Letters  |
1991 |
DBLP BibTeX RDF |
|