Faster computation of left-bounded shortest unique substrings

Finding shortest unique substrings (SUS) is a fundamental problem in string processing with applications in bioinformatics. In this paper, we present an algorithm for solving a variant of the SUS problem, the left-bounded shortest unique substrings (LSUS). This variant is particularly important in a...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Algorithms for molecular biology Ročník 20; číslo 1; s. 11 - 7
Hlavní autoři:	Aguiar, Larissa L. M., Louza, Felipe A.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	London BioMed Central 20.06.2025 BioMed Central Ltd Springer Nature B.V BMC
Témata:	Algorithms Arrays Bioinformatics Biomedical and Life Sciences Cellular and Medical Topics Compact data structures Computational Biology/Bioinformatics Data compression Extraction Genomes Grammar Life Sciences Numbers Physiological Strings Extraction Algorithms Grammar Data compression Compact data structures
ISSN:	1748-7188, 1748-7188
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!

Buďte první, kdo okomentuje tento záznam!