3 papers
cs.DS2026
Bounding the Average Move Structure Query for Faster and Smaller RLBWT Permutations
Nathaniel K. Brown, Ben Langmead
The move structure represents permutations with long contiguously permuted intervals in compressed space with optimal query time. They have become an important feature of compresse…
cs.DS2025
KeBaB: -mer based breaking for finding long MEMs
Nathaniel K. Brown, Lore Depuydt, Mohsen Zakeri +8
Long maximal exact matches (MEMs) are used in many genomics applications such as read classification and sequence alignment. Li's ropebwt3 finds long MEMs quickly because it can of…
cs.DS2025
Prefix-free parsing for merging big BWTs
Diego Diaz-Dominguez, Travis Gagie, Veronica Guerrini +5
When building Burrows-Wheeler Transforms (BWTs) of truly huge datasets, prefix-free parsing (PFP) can use an unreasonable amount of memory. In this paper we show how if a dataset c…