13 citations · 13 across the 2 of their papers we have counts for
Showing cs.DSShow 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.DS2010
Consecutive ones property testing: cut or swap
Mathieu Raffinot
Let C be a finite set of $N elements and R = {R_1,R_2, ..,R_m} a family of M subsets of C. The family R verifies the consecutive ones property if there exists a permutation P of C…