Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space

A string $w$ is said to be a minimal absent word (MAW) for a string $S$ if $w$ does not occur in $S$ and any proper substring of $w$ occurs in $S$. We focus on non-trivial MAWs which are of length at least 2. Finding such non-trivial MAWs for a given string is motivated for applications in bioinform...

Descripció completa

Dades bibliogràfiques

Autors principals:	Inenaga, Shunsuke, Mieno, Takuya, Arimura, Hiroki, Funakoshi, Mitsuru, Fujishige, Yuta
Format:	Article
Publicat:	2024
Matèries:	Data Structures and Algorithms Formal Languages and Automata Theory
Accés en línia:	https://arxiv.org/abs/2402.18090 http://arxiv.org/abs/2402.18090
Etiquetes:	Afegir etiqueta Sense etiquetes, Sigues el primer a etiquetar aquest registre!