A Subquadratic Algorithm for Approximate Regular Expression Matching
An O(NP) sequence comparison algorithm