A Subquadratic Algorithm for Approximate Regular Expression Matching
A faster algorithm computing string edit distances