Browsing by Subject "Pattern matching"
Now showing items 1-1 of 1
-
(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 ...