Multiple-sequence alignments• Uses of multiple-sequence alignments– Automated reconstruction of sequencefragments in sequencing projects– Phylogenetic analysis– Identification of sequence families• The problem of multiple-sequence alignment– O(NM) where N is the average sequence lengthand M is the number of sequences being aligned– Dynamic programming will work only for small M(8-10 sequences)– Heuristic methods are required