How hard is computing the edit distance?
scientific article; zbMATH DE number 1853156
scientific article