Sequence alignment algorithms form the foundation of comparative genomics, structural biology and evolutionary studies by identifying regions of similarity among nucleotide or protein sequences.

Multiple whole-genome alignment is a challenging problem in bioinformatics. Despite many successes, current methods are not able to keep up with the growing number, length, and complexity of assembled ...