Approximate String Matching with Non-Overlapping Adjacent Unbalanced Translocations

In this paper, we investigate the <i>approximate string matching problem</i> when the allowed edit operations are <i>non-overlapping unbalanced translocations of adjacent factors</i>. This kind of edit operation takes place when two adjacent substrings of the text swap, resulting in a modified strin...

Descrizione completa

Dettagli Bibliografici

Autori principali:	Domenico Cantone, Simone Faro, Arianna Pavone
Natura:	Artigo
Lingua:	Inglês
Pubblicazione:	MDPI AG 2025-06-01
Serie:	Mathematics
Soggetti:	approximate string matching unbalanced translocations non-overlapping adjacent factors edit operations text algorithms chromosomal rearrangements
Accesso online:	https://www.mdpi.com/2227-7390/13/13/2103
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!