A lower bound for the edit-distance problem under an arbitrary cost function
scientific article; zbMATH DE number 4064521