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 and beyond   In this paper, we study the minimum dominating set (MDS) problem and the
minimum total dominating set MTDS) problem which have many applications in real
world. We propose a new idea to compute approximate MDS and MTDS. Next, we give
an upper bound on the size of MDS of a graph. We also present a distributed
randomized algorithm that produces a (total) dominating subset of a given graph
whose expected size equals the upper bound. Next, we give fast distributed
algorithms for computing approximated solutions for the MDS and MTDS problems
using our theoretical results.
  The MDS problem arises in diverse areas, for example in social networks,
wireless networks, robotics, and etc. Most often, we need to compute MDS in a
distributed or parallel model. So we implement our algorithm on massive
networks and compare our results with the state of the art algorithms to show
the efficiency of our proposed algorithms in practice. We also show how to
extend our idea to propose algorithms for solving $k$-dominating set problem
and set cover problem. Our algorithms can also handle the case where the
network is dynamic or in the case where we have constraints in choosing the
elements of MDS.

23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
17
The categories of this paper are: q-fin