Dynamic programming (DP) algorithms have become indispensable in computational biology, addressing problems that range from sequence alignment and phylogenetic inference to RNA secondary structure ...

Genome assembly algorithms are sets of well defined procedures for reconstructing DNA sequences from large numbers of shorter DNA sequence fragments. Fragments are aligned against one another and ...