Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Bribery and Control in Stable Marriage   We initiate the study of external manipulations in Stable Marriage by
considering several manipulative actions as well as several manipulation goals.
For instance, one goal is to make sure that a given pair of agents is matched
in a stable solution, and this may be achieved by the manipulative action of
reordering some agents' preference lists. We present a comprehensive study of
the computational complexity of all problems arising in this way. We find
several polynomial-time solvable cases as well as NP-hard ones. For the NP-hard
cases, focusing on the natural parameter budget (that is, the number of
manipulative actions one is allowed to perform), we also conduct a
parameterized complexity analysis and encounter mostly parameterized hardness
results.

14
The categories of this paper are: math-ph
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
2
The categories of this paper are: math
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
12
The categories of this paper are: nucl-th
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio