Unary Words Have the Smallest Levenshtein k-Neighbourhoods

DOI10.4230/LIPIcs.CPM.2020.10OpenAlexW3037153609MaRDI QIDQ5874436

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

Publication date: 7 February 2023

Full work available at URL: https://hal.inria.fr/hal-03085847

zbMATH Keywords

combinatorics on wordsedit distancelevenshtein distance

Mathematics Subject Classification ID

Algorithms on strings (68W32)

This page was built for publication: Unary Words Have the Smallest Levenshtein k-Neighbourhoods