Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The complexity of global cardinality constraints   In a constraint satisfaction problem (CSP) the goal is to find an assignment
of a given set of variables subject to specified constraints. A global
cardinality constraint is an additional requirement that prescribes how many
variables must be assigned a certain value. We study the complexity of the
problem CCSP(G), the constraint satisfaction problem with global cardinality
constraints that allows only relations from the set G. The main result of this
paper characterizes sets G that give rise to problems solvable in polynomial
time, and states that the remaining such problems are NP-complete.

21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
13
The categories of this paper are: quant-ph
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
0
The categories of this paper are: hep-ph
24
The categories of this paper are: dg-ga
2
The categories of this paper are: math
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
11
The categories of this paper are: hep-lat
29
The categories of this paper are: funct-an