13 citations · 26 across the 10 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015★ 13 cited
Composite repetition-aware data structures
Djamal Belazzougui, Fabio Cunial, Travis Gagie +2
In highly repetitive strings, like collections of genomes from the same species, distinct measures of repetition all grow sublinearly in the length of the text, and indexes targete…
cs.DS2015
A Compressed-Gap Data-Aware Measure
Nicola Prezza
In this paper, we consider the problem of efficiently representing a set of items out of a universe while supporting a number of operations on it. Let $G=…