Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Parameterized (in)approximability of subset problems   We discuss approximability and inapproximability in FPT-time for a large
class of subset problems where a feasible solution $S$ is a subset of the input
data and the value of $S$ is $|S|$. The class handled encompasses many
well-known graph, set, or satisfiability problems such as Dominating Set,
Vertex Cover, Set Cover, Independent Set, Feedback Vertex Set, etc. In a first
time, we introduce the notion of intersective approximability that generalizes
the one of safe approximability and show strong parameterized inapproximability
results for many of the subset problems handled. Then, we study approximability
of these problems with respect to the dual parameter $n-k$ where $n$ is the
size of the instance and $k$ the standard parameter. More precisely, we show
that under such a parameterization, many of these problems, while
W[$\cdot$]-hard, admit parameterized approximation schemata.

16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin