Unary Words Have the Smallest Levenshtein k-Neighbourhoods

DOI10.4230/LIPICS.CPM.2020.10OpenAlexW3037153609MaRDI QIDQ5874436FDOQ5874436

Authors: Panagiotis Charalampopoulos, Solon P. Pissis, Wiktor Zuba, Jakub Radoszewski, Tomasz Waleń 

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)

Cited In (2)

• Lexicographically least words in the orbit closure of the Rudin-Shapiro word
• Title not available (Why is that?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874436)