Roberto Grossi
Roberto Grossi
Professor of Computer Science, University of Pisa, Italy
Verified email at di.unipi.it - Homepage
Title
Cited by
Cited by
Year
High-order entropy-compressed text indexes
R Grossi, A Gupta, JS Vitter
Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete …, 2003
7922003
Compressed suffix arrays and suffix trees with applications to text indexing and string matching
R Grossi, JS Vitter
SIAM Journal on Computing 35 (2), 378-407, 2005
7232005
The string B-tree: a new data structure for string search in external memory and its applications
P Ferragina, R Grossi
Journal of the ACM (JACM) 46 (2), 236-280, 1999
4091999
Squeezing succinct data structures into entropy bounds
K Sadakane, R Grossi
SODA 6, 1230-1239, 2006
1352006
When indexing equals compression: Experiments with compressing suffix arrays and applications
R Grossi, A Gupta, JS Vitter
Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete …, 2004
972004
On sorting strings in external memory
L Arge, P Ferragina, R Grossi, JS Vitter
Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997
961997
Simple and efficient string matching with k mismatches
R Grossi, F Luccio
Information Processing Letters 33 (3), 113-120, 1989
881989
Bases of motifs for generating repeated patterns with wild cards
N Pisanti, M Crochemore, R Grossi, MF Sagot
Computational Biology and Bioinformatics, IEEE/ACM Transactions on 2 (1), 40-50, 2005
732005
Su x trees and their applications in string algorithms
R Grossi, GF Italiano
Proc. 1st South American Workshop on String Processing (WSP 1993), 57-76, 1993
681993
On the size of succinct indices
A Golynski, R Grossi, A Gupta, R Raman, SS Rao
European Symposium on Algorithms, 371-382, 2007
642007
IP address lookupmade fast and simple
P Crescenzi, L Dardini, R Grossi
European Symposium on Algorithms, 65-76, 1999
641999
A fully-dynamic data structure for external substring search
P Ferragina, R Grossi
Proceedings of the twenty-seventh annual ACM symposium on Theory of …, 1995
621995
When indexing equals compression: Experiments with compressing suffix arrays and applications
L Foschini, R Grossi, A Gupta, JS Vitter
ACM Transactions on Algorithms (TALG) 2 (4), 611-639, 2006
612006
Optimal listing of cycles and st-paths in undirected graphs
E Birmelé, R Ferreira, R Grossi, A Marino, N Pisanti, R Rizzi, G Sacomoto
Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013
582013
On computing the diameter of real-world undirected graphs
P Crescenzi, R Grossi, M Habib, L Lanzi, A Marino
Theoretical Computer Science 514, 84-95, 2013
542013
Fast String Searching in Secondary Storage: Theoretical Developments And Experimental Results.
P Ferragina, R Grossi
SODA 96, 373-382, 1996
541996
On searching compressed string collections cache-obliviously
P Ferragina, R Grossi, A Gupta, R Shah, JS Vitter
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on …, 2008
452008
On the construction of classes of suffix trees for square matrices: Algorithms and applications
R Giancarlo, R Grossi
Information and Computation 130 (2), 151-182, 1996
451996
More haste, less waste: Lowering the redundancy in fully indexable dictionaries
R Grossi, A Orlandi, R Raman, SS Rao
arXiv preprint arXiv:0902.2648, 2009
442009
Optimal worst-case operations for implicit cache-oblivious search trees
G Franceschini, R Grossi
Workshop on Algorithms and Data Structures, 114-126, 2003
442003
The system can't perform the operation now. Try again later.
Articles 1–20