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žené v:

Podrobná bibliografia
Vydané v:	Algorithms for molecular biology Ročník 20; číslo 1; s. 11 - 7
Hlavní autori:	Aguiar, Larissa L. M., Louza, Felipe A.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	London BioMed Central 20.06.2025 BioMed Central Ltd Springer Nature B.V BMC
Predmet:	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 prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!