Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Set Multi-Cover Problem in Geometric Settings   We consider the set multi-cover problem in geometric settings. Given a set of
points P and a collection of geometric shapes (or sets) F, we wish to find a
minimum cardinality subset of F such that each point p in P is covered by
(contained in) at least d(p) sets. Here d(p) is an integer demand (requirement)
for p. When the demands d(p)=1 for all p, this is the standard set cover
problem. The set cover problem in geometric settings admits an approximation
ratio that is better than that for the general version. In this paper, we show
that similar improvements can be obtained for the multi-cover problem as well.
In particular, we obtain an O(log Opt) approximation for set systems of bounded
VC-dimension, where Opt is the cardinality of an optimal solution, and an O(1)
approximation for covering points by half-spaces in three dimensions and for
some other classes of shapes.

19
The categories of this paper are: eess
37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
29
The categories of this paper are: funct-an
2
The categories of this paper are: math