Dynamic time warping: measure similarity between two sequences which may vary in time or speed

Hirschberg's algorithm: finds the least cost sequence alignment between two sequences, as measured by their Levenshtein distance

RNA / Protein Structure Prediction

Chou–Fasman method: The Chou–Fasman method are an empirical technique for the prediction of secondary structures in proteins, originally developed in the 1970s.

Nussinov Algorithm: Nussinov algorithm is an algorithm to predict possible RNA secondary structure (folding), discovering parts that have complementary sequences. Example OfNussinov Algorithm.

Kabsch algorithm: calculate the optimal alignment of two sets of points in order to compute the root mean squared deviation between two protein structures.

UPGMA: UPGMA (Unweighted Pair Group Method with Arithmetic Mean) is a simple agglomerative or hierarchical clustering method used in bioinformatics for the creation of phenetic trees (phenograms).

Neighbor Joining: In bioinformatics, neighbor joining is a bottom-up clustering method for the creation of phenetic trees (phenograms), created by Naruya Saitou and Masatoshi Nei.