Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Complexity of Approximating Bounded-Degree Boolean #CSP (Extended
  Abstract)   The degree of a CSP instance is the maximum number of times that a variable
may appear in the scope of constraints. We consider the approximate counting
problem for Boolean CSPs with bounded-degree instances, for constraint
languages containing the two unary constant relations {0} and {1}. When the
maximum degree is at least 25 we obtain a complete classification of the
complexity of this problem. It is exactly solvable in polynomial-time if every
relation in the constraint language is affine. It is equivalent to the problem
of approximately counting independent sets in bipartite graphs if every
relation can be expressed as conjunctions of {0}, {1} and binary implication.
Otherwise, there is no FPRAS unless NP=RP. For lower degree bounds, additional
cases arise in which the complexity is related to the complexity of
approximately counting independent sets in hypergraphs.

13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
32
The categories of this paper are: atom-ph
37
The categories of this paper are: supr-con
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
2
The categories of this paper are: math