Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Matching Subsequences in Trees   Given two rooted, labeled trees $P$ and $T$ the tree path subsequence problem
is to determine which paths in $P$ are subsequences of which paths in $T$. Here
a path begins at the root and ends at a leaf. In this paper we propose this
problem as a useful query primitive for XML data, and provide new algorithms
improving the previously best known time and space bounds.

19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
32
The categories of this paper are: atom-ph
3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
15
The categories of this paper are: nucl-ex
2
The categories of this paper are: math
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat