Proving sequence aligners can guarantee accuracy in almost O(m log n) time through an average-case analysis of the seed-chain-extend heuristic
-
Published in Advance
March 29, 2023,
doi:
10.1101/gr.277637.122
Genome Res.
July 2023
vol. 33
no. 7
1175-1187