Composite repetition-aware data structures

@inproceedings{Belazzougui2015CompositeRD,
  title={Composite repetition-aware data structures},
  author={Djamal Belazzougui and Fabio Cunial and Travis Gagie and Nicola Prezza and Mathieu Raffinot},
  booktitle={CPM},
  year={2015}
}
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 targeted to such strings typically depend only on one of these measures. We describe two data structures whose size depends on multiple measures of repetition at once, and that provide competitive tradeoffs between the time for counting and reporting all the exact occurrences of a pattern, and the space taken by the… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 4 times over the past 90 days. VIEW TWEETS
26 Citations
20 References
Similar Papers

Similar Papers

Loading similar papers…