- Practically useful methods only since 1987

- Before 1987 they were constructed by hand

- The basic problem: no dynamic programming approach can be used

- First useful approach by  D. Sankoff (1987) based
on phylogenetics:

Progressive Multiple Alignments