Showing cs.FLShow all
2 papers · 1 filter
cs.FL2024
Characterization of Isometric Words based on Swap and Mismatch Distance
M. Anselmo, G. Castiglione, M. Flores +3
In this paper we consider an edit distance with swap and mismatch operations, called tilde-distance, and introduce the corresponding definition of tilde-isometric word. Isometric w…
cs.FL2023
Isometric Words based on Swap and Mismatch Distance
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores +3
An edit distance is a metric between words that quantifies how two words differ by counting the number of edit operations needed to transform one word into the other one. A word f…