Instruct: Identify the main and secondary category of Arxiv papers based on the titles
Query: Maximum cut on interval graphs of interval count four is NP-complete
34
The categories of this paper are: chem-ph
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom