Unary Words Have the Smallest Levenshtein k-Neighbourhoods.

Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Tomasz Walen, Wiktor Zuba

Browse the full CPM paper archive.