Concepedia
Information and Control · 1985 · 615 citations · 9 references
EngineeringInformation RetrievalData ScienceData MiningString-searching AlgorithmString ProcessingCombinatorial Pattern MatchingKnowledge DiscoveryApproximate String MatchingComputer ScienceCombinatorial Optimization
9
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.4K citations
Amino Acid Sequence, Biochemistry, Structural Bioinformatics +14
Binary codes capable of correcting deletions, insertions and reversals
V.I. Levenshtein · Soviet physics. Doklady · 1965 · 10.4K citations
Engineering, Information Retrieval, String-searching Algorithm +7
The String-to-String Correction Problem
Robert A. Wagner, Michael J. Fischer · Journal of the ACM · 1974 · 3K citations · Full text
Natural Language Processing, Engineering, String-searching Algorithm +9
On the Theory and Computation of Evolutionary Distances
Peter H. Sellers · SIAM Journal on Applied Mathematics · 1974 · 486 citations
Biology, Memetic Algorithm, Evolution Strategy +15
Speech discrimination by dynamic programming
T. K. Vintsyuk · Cybernetics and Systems Analysis · 1972 · 424 citations
Speech Analysis, Health Sciences, Computational Linguistics +9