Methods and Heuristics for Optimal Multiple Alignments
Optimal: dynamic programming
Pruning the hyperlattice (MSA)
Heuristics:
tree alignments(ClustalW)
star alignments
sampling (Gibbs) (discussed in RNA2)
local profiling with iteration (PSI-Blast, ...)