@article{scholars14007,
           title = {Solving the minimum dominating set problem of partitioned graphs using a hybrid bat algorithm},
             doi = {10.1007/978-3-030-33582-3{$_3$}{$_7$}},
          volume = {1073},
            note = {cited By 0; Conference of 4th International Conference of Reliable Information and Communication Technology, IRICT 2019 ; Conference Date: 22 September 2019 Through 23 September 2019; Conference Code:235209},
           pages = {386--395},
       publisher = {Springer},
         journal = {Advances in Intelligent Systems and Computing},
            year = {2020},
            isbn = {9783030335816},
            issn = {21945357},
          author = {Abed, S. A. and Rais, H. M.},
        abstract = {The minimum dominating set (MDS) is the problem of finding the minimum number of nodes that have connections to all other nodes in a given graph. This problem belongs to the NP-complete complexity class that cannot be solved exactly in a polynomial time. Hence, we deployed a stochastic method to estimate good solutions for the MDS in a reasonable time. However, the problem space of the MDS problem grows exponentially with respect to the graph size. Therefore, our proposed method partitions the given graph to sub-graphs that can be tackled independently, which reduces the computational time of finding the MDS solution. This paper investigates the swarm intelligence behaviour represented by a population-based approach called the bat algorithm (BA) to find the smallest set of nodes that dominate the graph. The BA explores a wide area of the search space; thus, it is capable of the diversification procedure. However, population-based algorithms are not good in exploiting the search space in comparison to single-solution based methods, therefore, we included the Simulated annealing (SA) algorithm to balance between exploitation and exploration in order to reach a best possible solution. To analyse the performance of the proposed partitioning scheme, we experimented with the hybrid algorithm on the graph, with and without partitioning. The gained results showed significant speed up when the partitioning scheme was applied. {\^A}{\copyright} Springer Nature Switzerland AG 2020.},
        keywords = {Intelligent computing; Polynomial approximation; Simulated annealing; Stochastic systems, Bat algorithms; Computational time; Exploitation and explorations; Graph Partitioning; Hybrid method; Minimum dominating set; Population-based algorithm; Simulated annealing algorithms, Graph theory},
             url = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-85077767130&doi=10.1007\%2f978-3-030-33582-3\%5f37&partnerID=40&md5=8fba0ba61fd9ae440848dd2b8598441c}
}