Email:	giovanni [dot] manziniiit [dot] cnr [dot] it
Phone:	+39 050 315 2404
Mobile:
Fax:	+39 050 315 2333
Building:	B
Entrance:	7-18
Floor:	1
Room:	B69

A-Z
A|B|C
D|F|G
H|I|K
L|M|N
O|P|R
S|T|V
W
A-Z

Activities

Publications

ISI journal

P. Ferragina, R. Giancarlo, G. Manzini, M. Sciortino
Boosting Textual Compression in Optimal Linear Time
2005, JOURNAL OF THE ACM (50600J0)

P. Ferragina, G. Manzini
Indexing Compressed Text
2005, JOURNAL OF THE ACM (50600J0)

P. Ferragina, G. Manzini, V. Mäkinen, G. Navarro
An Alphabet Friendly FM-index. SPIRE 2004
2004, LECTURE NOTES IN COMPUTER SCIENCE (00538S0)

G. Manzini, P. Ferragina
Engineering a Lightweight Suffix Array Construction Algorithm.
2004, ALGORITHMICA (07256J0)

G. Manzini
Two space saving tricks for linear time LCP computation. SWAT 2004
2004, LECTURE NOTES IN COMPUTER SCIENCE (00538S0)

D'Amico M., Manzini G., Margara L.
On Computing the Entropy of Cellular Automata
2003, THEORETICAL COMPUTER SCIENCE (03116J0)

non-ISI journal

P. Ferragina, R. Giancarlo, V. Greco, G. Manzini, G. Valiente
-based classification of biological sequences and structures via the Universal Similarity Metric: experimental assessment
2007, BMC Bioinformatics

P. Ferragina, G. Manzini, V.Mäkinen, G. Navarro
Compressed representations of sequences and full-text indexes
2007, ACM Transactions on Algorithms

G. Manzini, M. Rastero
A Simple and Fast DNA Compression Algorithm. Software: Practice and Experience.
2004, Software: Paractice and Experience

Conference article

T. Gagie, G. Manzini
Move-to-Front, Distance Coding, and Inversion Frequencies Revisited
2007, on Combinatorial Pattern Matching (CPM '07)

T. Gagie, G. Manzini
Space-conscious compression
2007, Int. Symposium on Mathematical Foundations of Computer Science (MFCS '07)

P. Ferragina, F. Luccio, G. Manzini, S. Muthukrishnan
Compressing and Searching XML Data Via Two Zips
2006, World Wide Web Conference 2006 (WWW '06)

P. Ferragina, R. Giancarlo, G. Manzini
The Engineering of a Compression Boosting Library: Theory vs Practice in BWT compression
2006, European Symposium on Algorithms (ESA '06)

P. Ferragina, R. Giancarlo, G. Manzini
The Myriad Virtues of Wavelet Trees
2006, Int. Colloquium on Automata, Languages, and Programming (ICALP '06)

P. Ferragina, F. Luccio, G. Manzini, S. Muthukrishnan
Structuring labeled trees for optimal succinctness, and beyond
2005, on Foundations of Computer Science (FOCS '05)

P. Ferragina, G. Manzini
Compression Boosting in Optimal Linear Time Using the Burrows-Wheeler Transform.
2004, 15th Symposium on Discrete Algorithms (SODA '04)