Finding maximal closed substrings

A string is closed if it has length 1 or has a nonempty border without internal occurrences. In this paper, we introduce the notion of a maximal closed substring (MCS), which is an occurrence of a closed substring that cannot be extended to the left nor to the right by one character into a longer cl...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 1060; s. 115628
Hlavní autoři:	Badkobeh, Golnaz, De Luca, Alessandro, Fici, Gabriele, Puglisi, Simon J.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 18.01.2026
Témata:	Closed string Combinatorial algorithms Combinatorics on words Gapped repeat Maximal repetition Closed string Maximal repetition Combinatorial algorithms Combinatorics on words Gapped repeat
ISSN:	0304-3975
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!