Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where Roberto Grossi is active.

Publication


Featured researches published by Roberto Grossi.


SIAM Journal on Computing | 2005

Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching

Roberto Grossi; Jeffrey Scott Vitter

The proliferation of online text, such as found on the World Wide Web and in online databases, motivates the need for space-efficient text indexing methods that support fast string searching. We model this scenario as follows: Consider a text


Journal of the ACM | 1999

The string B-tree: a new data structure for string search in external memory and its applications

Paolo Ferragina; Roberto Grossi

T


workshop on algorithms in bioinformatics | 2015

Circular Sequence Comparison with q-grams

Roberto Grossi; Costas S. Iliopoulos; Robert Mercaş; Nadia Pisanti; Solon P. Pissis; Ahmad Retha; Fatima Vayani

consisting of


symposium on discrete algorithms | 2006

Squeezing succinct data structures into entropy bounds

Kunihiko Sadakane; Roberto Grossi

n


ACM Transactions on Algorithms | 2006

When indexing equals compression: Experiments with compressing suffix arrays and applications

Luca Foschini; Roberto Grossi; Ankur Gupta; Jeffrey Scott Vitter

symbols drawn from a fixed alphabet


IEEE/ACM Transactions on Computational Biology and Bioinformatics | 2005

Bases of Motifs for Generating Repeated Patterns with Wild Cards

Nadia Pisanti; Maxime Crochemore; Roberto Grossi; Marie-France Sagot

\Sigma


symposium on the theory of computing | 1997

On sorting strings in external memory (extended abstract)

Lars Arge; Paolo Ferragina; Roberto Grossi; Jeffrey Scott Vitter

. The text


Information Processing Letters | 1989

Simple and efficient string matching with k mismatches

Roberto Grossi; Fabrizio Luccio

T


european symposium on algorithms | 1999

IP Address Lookup Made Fast and Simple

Pierluigi Crescenzi; Leandro Dardini; Roberto Grossi

can be represented in


european symposium on algorithms | 2007

On the size of succinct indices

Alexander Golynski; Roberto Grossi; Ankur Gupta; Rajeev Raman; S. Srinivasa Rao

n \lg |\Sigma|

Collaboration


Dive into the Roberto Grossi's collaboration.

Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Giuseppe F. Italiano

University of Rome Tor Vergata

View shared research outputs
Top Co-Authors

Avatar
Researchain Logo
Decentralizing Knowledge