Detection of Maximal Exact Matches in Terabases of Genome Assemblies in Compressed Space and Sublinear Time
Ahsan Sanaullah, Degui Zhi, Heng Li, Shaojie Zhang
This paper develops efficient algorithms for detecting long exact matches between genome assemblies in compressed space and sublinear time, revealing novel structural variations in centromeres.