Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Approximating $k$-connected $m$-dominating sets   A subset $S$ of nodes in a graph $G$ is a $k$-connected $m$-dominating set
($(k,m)$-cds) if the subgraph $G[S]$ induced by $S$ is $k$-connected and every
$v \in V \setminus S$ has at least $m$ neighbors in $S$. In the $k$-Connected
$m$-Dominating Set ($(k,m)$-CDS) problem the goal is to find a minimum weight
$(k,m)$-cds in a node-weighted graph. For $m \geq k$ we obtain the following
approximation ratios. For general graphs our ratio $O(k \ln n)$ improves the
previous best ratio $O(k^2 \ln n)$ and matches the best known ratio for unit
weights. For unit disc graphs we improve the ratio $O(k \ln k)$ to
$\min\left\{\frac{m}{m-k},k^{2/3}\right\} \cdot O(\ln^2 k)$ -- this is the
first sublinear ratio for the problem, and the first polylogarithmic ratio
$O(\ln^2 k)/\epsilon$ when $m \geq (1+\epsilon)k$; furthermore, we obtain ratio
$\min\left\{\frac{m}{m-k},\sqrt{k}\right\} \cdot O(\ln^2 k)$ for uniform
weights. These results are obtained by showing the same ratios for the Subset
$k$-Connectivity problem when the set $T$ of terminals is an $m$-dominating set
with $m \geq k$.

3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
22
The categories of this paper are: chao-dyn
8
The categories of this paper are: hep-ex
7
The categories of this paper are: hep-th
33
The categories of this paper are: plasm-ph
36
The categories of this paper are: cmp-lg
34
The categories of this paper are: chem-ph
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph