Cormode Graham; Muthukrishnan S.
(Association for Computing Machinery (ACM), 2007)
The edit distance between two strings S and R is defined to be the minimum number of character inserts, deletes, and changes needed to convert R to S. Given a text string t of length n, and a pattern string p of length m, ...