Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distributed Dominating Sets on Grids   This paper presents a distributed algorithm for finding near optimal
dominating sets on grids. The basis for this algorithm is an existing
centralized algorithm that constructs dominating sets on grids. The size of the
dominating set provided by this centralized algorithm is upper-bounded by
$\lceil\frac{(m+2)(n+2)}{5}\rceil$ for $m\times n$ grids and its difference
from the optimal domination number of the grid is upper-bounded by five. Both
the centralized and distributed algorithms are generalized for the $k$-distance
dominating set problem, where all grid vertices are within distance $k$ of the
vertices in the dominating set.

21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess
37
The categories of this paper are: supr-con
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
26
The categories of this paper are: bayes-an
12
The categories of this paper are: nucl-th
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
0
The categories of this paper are: hep-ph
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc