Now showing items 1-1 of 1

    • Shortest unique substring query revisited 

      Ileri, Atalay Mert; Külekci, M.O.; Xu, B. (Springer, Cham, 2014)
      We revisit the problem of finding shortest unique substring (SUS) proposed recently by Pei et al. (ICDE'13). We propose an optimal O(n) time and space algorithm that can find an SUS for every location of a string of size ...