Multiple sequence alignment (MSA) is a cornerstone of computational biology, facilitating the exploration of functional, structural and evolutionary relationships among biological sequences.

Kevin Liu, Tandy J. Warnow, Mark T. Holder, Serita M. Nelesen, Jiaye Yu, Alexandros P. Stamatakis and C. Randal Linder Highly accurate estimation of phylogenetic trees for large data sets is difficult ...

Dynamic programming algorithms guarantee to find the optimal alignment between two sequences. For more than a few sequences, exact algorithms become computationally impractical, and progressive ...