7 citations · 23 across the 12 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015★ 7 cited
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…
cs.DB2015★ 6 cited
Probabilistic Threshold Indexing for Uncertain Strings
Sharma V. Thankachan, Manish Patil, Rahul Shah +1
Strings form a fundamental data type in computer systems. String searching has been extensively studied since the inception of computer science. Increasingly many applications have…