Edit distance of run-length encoded strings

Binary codes capable of correcting deletions, insertions and reversals

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

Computing, Computer Science, Algorithms +10

Algorithms for approximate string matching

Esko Ukkonen · Information and Control · 1985 · 621 citations

Computing, Computer Science, Mathematics +10

Finding approximate patterns in strings

Esko Ukkonen · Journal of Algorithms · 1985 · 388 citations

Computing, Computer Science, Algorithms +11

A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices

Maxime Crochemore, Gad M. Landau, Michal Ziv-Ukelson · SIAM Journal on Computing · 2003 · 146 citations · Full text

Computing, Bioinformatics, Computer Science +17

An improved algorithm for computing the edit distance of run-length coded strings

Horst Bunke, János Csirik · Information Processing Letters · 1995 · 65 citations

Computing, Computer Science, Algorithms +7