Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Cross-Document Pattern Matching   We study a new variant of the string matching problem called cross-document
string matching, which is the problem of indexing a collection of documents to
support an efficient search for a pattern in a selected document, where the
pattern itself is a substring of another document. Several variants of this
problem are considered, and efficient linear-space solutions are proposed with
query time bounds that either do not depend at all on the pattern size or
depend on it in a very limited way (doubly logarithmic). As a side result, we
propose an improved solution to the weighted level ancestor problem.

21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
2
The categories of this paper are: math
7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
16
The categories of this paper are: stat
20
The categories of this paper are: acc-phys