Constructing Antidictionaries of Long Texts in Output-Sensitive Space

A word x that is absent from a word y is called minimal if all its proper factors occur in y . Given a collection of k words y 1 , … , y k over an alphabet Σ , we are asked to compute the set M { y 1 , … , y k } ℓ of minimal absent words of length at most ℓ of the collection { y 1 , … , y k }. The s...

Celý popis

Podrobná bibliografie

Vydáno v:	Theory of computing systems Ročník 65; číslo 5; s. 777 - 797
Hlavní autoři:	Ayad, Lorraine A.K., Badkobeh, Golnaz, Fici, Gabriele, Héliou, Alice, Pissis, Solon P.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.07.2021 Springer Nature B.V
Témata:	Algorithms Alphabets Bioinformatics Computation Computer Science Data compression Genomes Theory of Computation String algorithm Output sensitive algorithm Absent word Antidictionary Data compression
ISSN:	1432-4350, 1433-0490
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!