Theseus: Fast and Optimal Affine-Gap Sequence-to-Graph Alignment
Paper โข Feb 14, 2026 โข bioRxiv โข Albert Jimenez-Blanco, et al.
Sequence-to-graph alignment is a cornerstone of modern pangenomics, yet current optimal algorithms suffer from high memory and computational costs. We present Theseus, a novel, fast, and optimal af...