19 citations · 23 across the 3 of their papers we have counts for
3 papers · 1 filter
The Wavelet Trie: Maintaining an Indexed Sequence of Strings in Compressed Space
Roberto Grossi, Giuseppe Ottaviano
An indexed sequence of strings is a data structure for storing a string sequence that supports random access, searching, range counting and analytics operations, both for exact mat…
Optimal Trade-Off for Succinct String Indexes
Roberto Grossi, Alessio Orlandi, Rajeev Raman
Let s be a string whose symbols are solely available through access(i), a read-only operation that probes s and returns the symbol at position i in s. Many compressed data structur…
MADMX: A Novel Strategy for Maximal Dense Motif Extraction
Roberto Grossi, Andrea Pietracaprina, Nadia Pisanti +3
We develop, analyze and experiment with a new tool, called MADMX, which extracts frequent motifs, possibly including don't care characters, from biological sequences. We introduce…