biorxiv.org
Theseus: Fast and Optimal Affine-Gap Sequence-to-Graph Alignment
Motivation: Sequence-to-graph alignment is a central problem in bioinformatics, with applications in multiple sequence alignment (MSA) and pangenome analysis, among others. However, current algorithms...