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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Algorithms for molecular biology Jg. 20; H. 1; S. 11 - 7
Hauptverfasser:	Aguiar, Larissa L. M., Louza, Felipe A.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	London BioMed Central 20.06.2025 BioMed Central Ltd Springer Nature B.V BMC
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!