Yazar "Külekçi, Muhammed Oǧuzhan" için listeleme
-
Nucleotide sequence alignment and compression via shortest unique substring
Adaş, Boran; Bayraktar, Ersin; Faro, Simone; Moustafa, Ibraheem Elsayed; Külekçi, Muhammed Oǧuzhan (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 ... -
Range selection queries in data aware space and time
Külekçi, Muhammed Oǧuzhan; Thankachan, Sharma (Institute of Electrical and Electronics Engineers, 2015)On a given vector X = (x<inf>1</inf>, x<inf>2</inf>, , x<inf>n</inf>) of integers, the range selection (i, j, k) query is finding the k-th smallest integer in (x<inf>i</inf>, x<inf>i+1</inf>, , x<inf>j</inf>) for any (i, ... -
A simple yet time-optimal and linear-space algorithm for shortest unique substring queries
İleri, Atalay Mert; Külekçi, Muhammed Oǧuzhan; Xu, Bojian (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 ...