An Efficient Data Structure and Algorithm for Long-Match Query in Run-Length Compressed BWT
Ahsan Sanaullah, Degui Zhi, Shaojie Zhang · PubMed · 2025
queries enable the efficient long LEM query. Long LEMs may provide useful similarity information between a pattern and a text that MEMs may ignore. This information is particularly useful in pangenome and biobank scale haplotype panel contexts.