Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Finding Small Multi-Demand Set Covers with Ubiquitous Elements and Large
  Sets is Fixed-Parameter Tractable   We study a variant of Set Cover where each element of the universe has some
demand that determines how many times the element needs to be covered.
Moreover, we examine two generalizations of this problem when a set can be
included multiple times and when sets have different prices. We prove that all
three problems are fixed-parameter tractable with respect to the combined
parameter budget, the maximum number of elements missing in one of the sets,
and the maximum number of sets in which one of the elements does not occur.
Lastly, we point out how our fixed-parameter tractability algorithm can be
applied in the context of bribery for the (collective-decision) group
identification problem.

34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
2
The categories of this paper are: math
3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
0
The categories of this paper are: hep-ph
17
The categories of this paper are: q-fin