Practical colinear chaining on sequences revisited

Nicola Rizzo, Manuel Cáceres, Veli Mäkinen

Colinear chaining is a classical heuristic for sequence alignment and is widely used in modern practical aligners. Jain et al. (J. Comput. Biol. 2022) proposed an $O(n{\log }^{3}n)$ t…