Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On Distributed Algorithms for Minimum Dominating Set problem, from
  theory to application   In this paper, we propose a distributed algorithm for the minimum dominating
set problem. For some especial networks, we prove theoretically that the
achieved answer by our proposed algorithm is a constant approximation factor of
the exact answer. This problem arises naturally in social networks, for example
in news spreading, avoiding rumor spreading and recommendation spreading. So we
implement our algorithm on massive social networks and compare our results with
the state of the art algorithms. Also, we extend our algorithm to solve the
$k$-distance dominating set problem and experimentally study the efficiency of
the proposed algorithm.
  Our proposed algorithm is fast and easy to implement and can be used in
dynamic networks where the edges and vertices are added or deleted constantly.
More importantly, based on the experimental results the proposed algorithm has
reasonable solutions and running time which enables us to use it in distributed
model practically.

27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin