Theoretical Computer Science · 2015 · 18 citations · 13 references
ComputingComputer ScienceData MiningInformation RetrievalMetric LearningPattern RecognitionText Similarity AnalysisDocument SimilaritySimilarity MeasuresSimilarity Metrics
13
Binary codes capable of correcting deletions, insertions and reversals
V.I. Levenshtein · Soviet physics. Doklady · 1965 · 10.4K citations
The String-to-String Correction Problem
Robert A. Wagner, Michael J. Fischer · Journal of the ACM · 1974 · 3.1K citations · Full text
A linear space algorithm for computing maximal common subsequences
D. S. Hirschberg · Communications of the ACM · 1975 · 1.1K citations · Full text
A survey of longest common subsequence algorithms
Lasse Bergroth, Harri Hakonen, T. Raita · 2002 · 648 citations
A bit-string longest-common-subsequence algorithm
Lloyd Allison, Trevor I. Dix · Information Processing Letters · 1986 · 146 citations