We give an Õ(n^2) time algorithm for computing the exact Dynamic
Time Wa...
A Dyck sequence is a sequence of opening and closing parentheses (of var...
The shift distance 𝗌𝗁(S_1,S_2) between two strings S_1 and S_2
of the sa...
We revisit the k-mismatch problem in the streaming model on a pattern of...
We consider the problem of finding, given two documents of total length ...
We revisit a fundamental problem in string matching: given a pattern of
...
We consider two closely related problems of text indexing in a sub-linea...