Browsing by Author "6e0a089f-1637-41e8-949f-1029f145494c"

Now showing items 1-2 of 2

    • Reporting consecutive substring occurrences under bounded gap constraints 
      Navarro, Gonzalo; Thankachan, Sharma V. (Elsevier, 2016)
      We study the problem of indexing a text T[1...n] such that whenever a pattern P[1...p] and an interval [alpha, beta] come as a query, we can report all pairs (i, j) of consecutive occurrences of P in T with alpha <= j - i ...
    • Top-k Term-Proximity in Succinct Space 
      Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V. (Springer, 2017)
      LetD={T1,T2,...,TD}be a collection ofDstring doc-uments ofncharacters in total, that are drawn from an alphabet setΣ= [σ]. Thetop-kdocument retrieval problemis to preprocessDintoa data structure that, given a ...