Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fast Multiple Pattern Cartesian Tree Matching   Cartesian tree matching is the problem of finding all substrings in a given
text which have the same Cartesian trees as that of a given pattern. In this
paper, we deal with Cartesian tree matching for the case of multiple patterns.
We present two fingerprinting methods, i.e., the parent-distance encoding and
the binary encoding. By combining an efficient fingerprinting method and a
conventional multiple string matching algorithm, we can efficiently solve
multiple pattern Cartesian tree matching. We propose three practical algorithms
for multiple pattern Cartesian tree matching based on the Wu-Manber algorithm,
the Rabin-Karp algorithm, and the Alpha Skip Search algorithm, respectively. In
the experiments we compare our solutions against the previous algorithm [18].
Our solutions run faster than the previous algorithm as the pattern lengths
increase. Especially, our algorithm based on Wu-Manber runs up to 33 times
faster.

30
The categories of this paper are: q-alg
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom
0
The categories of this paper are: hep-ph
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
16
The categories of this paper are: stat
2
The categories of this paper are: math
26
The categories of this paper are: bayes-an