Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Phase Transitions and Computational Difficulty in Random Constraint
  Satisfaction Problems   We review the understanding of the random constraint satisfaction problems,
focusing on the q-coloring of large random graphs, that has been achieved using
the cavity method of the physicists. We also discuss the properties of the
phase diagram in temperature, the connections with the glass transition
phenomenology in physics, and the related algorithmic issues.

17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
2
The categories of this paper are: math
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph