Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: How Hard Is It to Control A Group?   We consider group identification models in which the aggregation of
individual opinions concerning who is qualified in a given society determines
the set of socially qualified persons. In this setting, we study the extent to
which social qualification can be changed when societies expand, shrink, or
partition themselves. The answers we provide are with respect to the
computational complexity of the corresponding control problems and fully cover
the class of consent aggregation rules introduced by Samet & Schmeidler (2003)
as well as procedural rules for group identification. We obtain both
polynomial-time solvability results and NP-hardness results. In addition, we
also study these problems from the parameterized complexity perspective, and
obtain some fixed-parameter tractability results.

12
The categories of this paper are: nucl-th
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ
11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
2
The categories of this paper are: math
23
The categories of this paper are: solv-int
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas