The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Giovanni Manzini: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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]
  2. 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]
  3. Mauro Leoncini, Giovanni Manzini, Luciano Margara
    Parallel Complexity of Householder QR Factorization. [Citation Graph (0, 0)][DBLP]
    ESA, 1996, pp:290-301 [Conf]
  4. Giovanni Manzini
    Efficient Algorithms foe On-Line Symbol Ranking Compression. [Citation Graph (0, 0)][DBLP]
    ESA, 1999, pp:277-288 [Conf]
  5. Giovanni Manzini, Paolo Ferragina
    Engineering a Lightweight Suffix Array Construction Algorithm. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:698-710 [Conf]
  6. 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]
  7. Paolo Ferragina, Giovanni Manzini
    Opportunistic Data Structures with Applications. [Citation Graph (0, 0)][DBLP]
    FOCS, 2000, pp:390-398 [Conf]
  8. 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]
  9. 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]
  10. Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini
    The Myriad Virtues of Wavelet Trees. [Citation Graph (0, 0)][DBLP]
    ICALP (1), 2006, pp:560-571 [Conf]
  11. 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]
  12. 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]
  13. Giovanni Manzini
    Invited Lecture: The Burrows-Wheeler Transform: Theory and Practice. [Citation Graph (0, 0)][DBLP]
    MFCS, 1999, pp:34-47 [Conf]
  14. 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]
  15. Paolo Ferragina, Giovanni Manzini
    An experimental study of an opportunistic index. [Citation Graph (0, 0)][DBLP]
    SODA, 2001, pp:269-278 [Conf]
  16. 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]
  17. Giovanni Manzini
    An Analysis of the Burrows-Wheeler Transform. [Citation Graph (0, 0)][DBLP]
    SODA, 1999, pp:669-677 [Conf]
  18. 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]
  19. 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]
  20. 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]
  21. Giovanni Manzini, Luciano Margara
    Attractors of D-dimensional Linear Cellular Automata. [Citation Graph (0, 0)][DBLP]
    STACS, 1998, pp:128-138 [Conf]
  22. Giovanni Manzini
    Two Space Saving Tricks for Linear Time LCP Array Computation. [Citation Graph (0, 0)][DBLP]
    SWAT, 2004, pp:372-383 [Conf]
  23. 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]
  24. 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]
  25. Giovanni Manzini
    BIDA: An Improved Perimeter Search Algorithm. [Citation Graph (0, 0)][DBLP]
    Artif. Intell., 1995, v:75, n:2, pp:347-360 [Journal]
  26. 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]
  27. 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]
  28. 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]
  29. 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]
  30. Giovanni Manzini
    Radix Sort on the Hypercube. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1991, v:38, n:2, pp:77-81 [Journal]
  31. 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]
  32. 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]
  33. 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]
  34. Paolo Ferragina, Giovanni Manzini
    Indexing compressed text. [Citation Graph (0, 0)][DBLP]
    J. ACM, 2005, v:52, n:4, pp:552-581 [Journal]
  35. 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]
  36. 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]
  37. 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]
  38. 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]
  39. 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]
  40. 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]
  41. 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]
  42. 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]
  43. 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]
  44. 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]
  45. 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]
  46. 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]
  47. 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]
  48. 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]
  49. 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]
  50. Travis Gagie, Giovanni Manzini
    Move-to-Front, Distance Coding, and Inversion Frequencies Revisited. [Citation Graph (0, 0)][DBLP]
    CPM, 2007, pp:71-82 [Conf]
  51. Travis Gagie, Giovanni Manzini
    Space-Conscious Compression. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:206-217 [Conf]
  52. 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]

  53. Permuted Longest-Common-Prefix Array. [Citation Graph (, )][DBLP]


  54. Lightweight Data Indexing and Compression in External Memory. [Citation Graph (, )][DBLP]


  55. On compressing the textual web. [Citation Graph (, )][DBLP]


  56. Succinct Representations of Trees. [Citation Graph (, )][DBLP]


  57. Compression-based classification of biological sequences and structures via the Universal Similarity Metric: experimental assessment. [Citation Graph (, )][DBLP]


  58. Lightweight Data Indexing and Compression in External Memory [Citation Graph (, )][DBLP]


Search in 0.015secs, Finished in 0.018secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002