Alignment of DNA and protein sequences is a basic tool in the study of evolutionary, structural and functional relationship among macromolecules. Present sequence alignment methods are somewhat ...

Multiple sequence alignment (MSA) ... Traditionally, methods such as progressive alignment have been widely used, yet they often struggle with the NP-hard nature of the problem.

Three papers published November 11 in Nature present major advances in understanding the evolution of birds and mammals, made possible by new methods for comparing the genomes of hundreds of species.