Giovanni Manzini
Giovanni Manzini
Professor of Computer Science, University of Eastern Piedmont
Verified email at uniupo.it
TitleCited byYear
Opportunistic data structures with applications
P Ferragina, G Manzini
Proceedings 41st Annual Symposium on Foundations of Computer Science, 390-398, 2000
10972000
Indexing compressed text
P Ferragina, G Manzini
Journal of the ACM (JACM) 52 (4), 552-581, 2005
6082005
An analysis of the Burrows—Wheeler transform
G Manzini
Journal of the ACM (JACM) 48 (3), 407-430, 2001
3922001
Compressed representations of sequences and full-text indexes
P Ferragina, G Manzini, V Mäkinen, G Navarro
ACM Transactions on Algorithms (TALG) 3 (2), 20, 2007
3652007
Engineering a lightweight suffix array construction algorithm
G Manzini, P Ferragina
Algorithms—ESA 2002, 135-142, 2002
2362002
An experimental study of an opportunistic index
P Ferragina, G Manzini
Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms …, 2001
2152001
An alphabet-friendly FM-index
P Ferragina, G Manzini, V Mäkinen, G Navarro
International Symposium on String Processing and Information Retrieval, 150-160, 2004
1452004
Structuring labeled trees for optimal succinctness, and beyond
P Ferragina, F Luccio, G Manzini, S Muthukrishnan
46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 184-193, 2005
1342005
Boosting textual compression in optimal linear time
P Ferragina, R Giancarlo, G Manzini, M Sciortino
Journal of the ACM (JACM) 52 (4), 688-713, 2005
1302005
Compressing and indexing labeled trees, with applications
P Ferragina, F Luccio, G Manzini, S Muthukrishnan
Journal of the ACM (JACM) 57 (1), 4, 2009
1292009
Compression-based classification of biological sequences and structures via the Universal Similarity Metric: experimental assessment
P Ferragina, R Giancarlo, V Greco, G Manzini, G Valiente
BMC bioinformatics 8 (1), 252, 2007
1242007
Compression of Low Entropy Strings with Lempel--Ziv Algorithms
SR Kosaraju, G Manzini
SIAM Journal on Computing 29 (3), 893-911, 2000
1172000
Two space saving tricks for linear time LCP array computation
G Manzini
Scandinavian Workshop on Algorithm Theory, 372-383, 2004
1102004
Perturbation: An efficient technique for the solution of very large instances of the Euclidean TSP
B Codenotti, G Manzini, L Margara, G Resta
INFORMS Journal on Computing 8 (2), 125-133, 1996
1031996
Permuted longest-common-prefix array
J Kärkkäinen, G Manzini, SJ Puglisi
Annual Symposium on Combinatorial Pattern Matching, 181-192, 2009
992009
Compressing and searching XML data via two zips
P Ferragina, F Luccio, G Manzini, S Muthukrishnan
Proceedings of the 15th international conference on World Wide Web, 751-760, 2006
922006
BIDA∗: an improved perimeter search algorithm
G Manzini
Artificial Intelligence 75 (2), 347-360, 1995
911995
On computing the entropy of cellular automata
M D'amico, G Manzini, L Margara
Theoretical Computer Science 290 (3), 1629-1646, 2003
862003
Lightweight data indexing and compression in external memory
P Ferragina, T Gagie, G Manzini
Algorithmica 63 (3), 707-730, 2012
842012
A simple and fast DNA compressor
G Manzini, M Rastero
Software: Practice and Experience 34 (14), 1397-1411, 2004
762004
The system can't perform the operation now. Try again later.
Articles 1–20