Complexity of Sequence-to-Graph Alignment with Co-Linear Chaining

Xingfu Li

Sequence alignment is a cornerstone technique in computational biology for assessing similarities and differences among biological sequences. A key variant, sequence-to-graph align…