Instruct: Identify the main and secondary category of Arxiv papers based on the titles
Query: Graphs cannot be indexed in polynomial time for sub-quadratic time
  string matching, unless SETH fails
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom