Surprises in approximating Levenshtein distances Journal Item