7 citations · 11 across the 8 of their papers we have counts for
5 papers · 1 filter
An In-place Framework for Exact and Approximate Shortest Unique Substring Queries
Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu
We revisit the exact shortest unique substring (SUS) finding problem, and propose its approximate version where mismatches are allowed, due to its applications in subfields such as…
On Stabbing Queries for Generalized Longest Repeat
Bojian Xu
A longest repeat query on a string, motivated by its applications in many subfields including computational biology, asks for the longest repetitive substring(s) covering a particu…
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…
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…
Boosting the Basic Counting on Distributed Streams
Bojian Xu
We revisit the classic basic counting problem in the distributed streaming model that was studied by Gibbons and Tirthapura (GT). In the solution for maintaining an -estimat…