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

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 ...

The classic methodology of inferring a phylogenetic tree from sequence data is composed of two steps. First, a multiple sequence alignment (MSA) is computed. Then, a tree is reconstructed assuming the ...