Distance measures for biological sequences: Some recent approaches

Basic local alignment search tool

Stephen F. Altschul, Warren Gish, Webb Miller et al. · Journal of Molecular Biology · 1990 · 94.5K citations

Life Sciences, Bioinformatics, Sequence Analysis +3

A general method applicable to the search for similarities in the amino acid sequence of two proteins

Saul B. Needleman, Christian D. Wunsch · Journal of Molecular Biology · 1970 · 11.5K citations

Life Sciences, Biochemistry, Bioinformatics +13

Improved tools for biological sequence comparison.

William R. Pearson, David J. Lipman · Proceedings of the National Academy of Sciences · 1988 · 11.3K citations · Full text

Life Sciences, Bioinformatics, Biology +15

Binary codes capable of correcting deletions, insertions and reversals

V.I. Levenshtein · Soviet physics. Doklady · 1965 · 10.4K citations

Computing, Computer Science, Algorithms +10

A universal algorithm for sequential data compression

J. Ziv, A. Lempel · IEEE Transactions on Information Theory · 1977 · 5.5K citations

Engineering, Computer Engineering, Computer Science +16