7 citations · 11 across the 6 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2015★ 3 cited
On Longest Repeat Queries
Atalay Mert İleri, M. Oğuzhan Külekci, Bojian Xu
Repeat finding in strings has important applications in subfields such as computational biology. Surprisingly, all prior work on repeat finding did not consider the constraint on t…
cs.DS2014
Shortest Unique Substring Query Revisited
Atalay Mert İleri, M. Oğuzhan Külekci, Bojian Xu
We revisit the problem of finding shortest unique substring (SUS) proposed recently by [6]. We propose an optimal time and space algorithm that can find an SUS for every loc…