How Hard Is Computing the Edit Distance?

Giovanni Pighizzini How Hard Is Computing the Edit Distance? 1-13 2001 165 Inf. Comput. 1 db/journals/iandc/iandc165.html#Pighizzini01