Konu "Shortest Unique Substring" için Biomedical Engineering listeleme
Toplam kayıt 2, listelenen: 1-2
-
Nucleotide sequence alignment and compression via shortest unique substring
(Springer Verlag, 2015)Aligning short reads produced by high throughput sequencing equipments onto a reference genome is the fundamental step of sequence analysis. Since the sequencing machinery generates massive volumes of data, it is becoming ... -
A simple yet time-optimal and linear-space algorithm for shortest unique substring queries
(Elsevier, 2015)We revisit the problem of finding shortest unique substring (SUS) proposed recently by Pei et al. (2013) [12]. We propose an optimal O(n) time and space algorithm that can find an SUS for every location of a string of size ...