Fast Indexes for Gapped Pattern Matching
We describe indexes for searching large data sets for variable-length-gapped (VLG) patterns. Our best approach provides search speeds several times faster than prior art across a broad range of patterns and texts.
Jan 17, 2020
Faster Repetition-Aware Compressed Suffix Trees Based on Block Trees
New Repetition-Aware Compressed Suffix Tree. Slightly larger than state-of-the-art, but outperforms them in time, often by orders of magnitude.
Oct 7, 2019