Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Order-Preserving Suffix Trees and Their Algorithmic Applications   Recently Kubica et al. (Inf. Process. Let., 2013) and Kim et al. (submitted
to Theor. Comp. Sci.) introduced order-preserving pattern matching. In this
problem we are looking for consecutive substrings of the text that have the
same "shape" as a given pattern. These results include a linear-time
order-preserving pattern matching algorithm for polynomially-bounded alphabet
and an extension of this result to pattern matching with multiple patterns. We
make one step forward in the analysis and give an
$O(\frac{n\log{n}}{\log\log{n}})$ time randomized algorithm constructing suffix
trees in the order-preserving setting. We show a number of applications of
order-preserving suffix trees to identify patterns and repetitions in time
series.

17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
16
The categories of this paper are: stat
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
33
The categories of this paper are: plasm-ph
15
The categories of this paper are: nucl-ex
7
The categories of this paper are: hep-th