Follow
Giovanni Manzini
Title
Cited by
Cited by
Year
Opportunistic data structures with applications
P Ferragina, G Manzini
Proceedings 41st annual symposium on foundations of computer science, 390-398, 2000
15822000
Indexing compressed text
P Ferragina, G Manzini
Journal of the ACM (JACM) 52 (4), 552-581, 2005
8482005
An analysis of the Burrows—Wheeler transform
G Manzini
Journal of the ACM (JACM) 48 (3), 407-430, 2001
4312001
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-es, 2007
4252007
Engineering a lightweight suffix array construction algorithm
G Manzini, P Ferragina
Algorithms—ESA 2002, 135-142, 2002
2582002
An experimental study of an opportunistic index.
P Ferragina, G Manzini
SODA 1, 269-278, 2001
2492001
Compressing and indexing labeled trees, with applications
P Ferragina, F Luccio, G Manzini, S Muthukrishnan
Journal of the ACM (JACM) 57 (1), 1-33, 2009
1792009
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
1592004
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
1532005
Permuted longest-common-prefix array
J Kärkkäinen, G Manzini, SJ Puglisi
Combinatorial Pattern Matching: 20th Annual Symposium, CPM 2009 Lille …, 2009
1512009
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-20, 2007
1442007
Compression of low entropy strings with Lempel--Ziv algorithms
SR Kosaraju, G Manzini
SIAM Journal on Computing 29 (3), 893-911, 2000
1382000
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
1332005
Two space saving tricks for linear time LCP array computation
G Manzini
Scandinavian Workshop on Algorithm Theory, 372-383, 2004
1272004
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
1151996
Lightweight data indexing and compression in external memory
P Ferragina, T Gagie, G Manzini
Algorithmica 63 (3), 707-730, 2012
1082012
Wheeler graphs: A framework for BWT-based data structures
T Gagie, G Manzini, J Sirén
Theoretical computer science 698, 67-78, 2017
1042017
On computing the entropy of cellular automata
M D'amico, G Manzini, L Margara
Theoretical Computer Science 290 (3), 1629-1646, 2003
1012003
BIDA∗: an improved perimeter search algorithm
G Manzini
Artificial Intelligence 75 (2), 347-360, 1995
1011995
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
952006
The system can't perform the operation now. Try again later.
Articles 1–20