Sequence aligners can guarantee accuracy in almost $O(mlog n)$ time： a rigorous average-case analysis of the seed-chain-extend heuristic

In this blog, we will check out a theoretical paper about seed and chain heursitic.