Giovanni Manzini Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

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

Coauthor Index

1Dario Bini (Dario Andrea Bini) [23] [35]
2Gianpiero Cattaneo [14] [33]
3Bruno Codenotti [4] [7] [10]
4Gianna M. Del Corso [13] [23] [29] [35]
5Michele D'amico [24] [40]
6Lavinia Egidi [68]
7Paolo Ferragina [34] [37] [38] [39] [42] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [58] [59] [60] [61] [62] [66] [67] [70]
8Michele Finelli [12] [19]
9Enrico Formenti [14] [33]
10Travis Gagie [55] [56] [57] [62] [65] [67] [70]
11Raffaele Giancarlo [46] [50] [51] [53] [61] [69]
12Valentina Greco [53]
13Juha Kärkkäinen [64]
14S. Rao Kosaraju [26]
15Mauro Leoncini [11] [15] [27]
16Fabrizio Luccio [48] [49] [60]
17Veli Mäkinen [44] [54]
18Luciano Margara [4] [7] [10] [11] [12] [14] [15] [16] [17] [18] [19] [21] [23] [24] [25] [27] [28] [33] [35] [40]
19S. Muthukrishnan (S. Muthu Muthukrishnan) [48] [49] [52] [60]
20Gonzalo Navarro [44] [54]
21Simon J. Puglisi [64]
22Marcella Rastero [41]
23Giovanni Resta [4] [10]
24Marinella Sciortino [46]
25Gabriel Valiente [53]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page