A fast and differentiable optimization model for finding the minimum dominating set in large-scale graphs

Dominating set-based test prioritization algorithms for regression testing

(2022) Zafer Can Demir et al.   SOFT COMPUTING

An iterated greedy algorithm for finding the minimum dominating set in graphs

(2022) A. Casado et al.   MATHEMATICS AND COMPUTERS IN SIMULATION

Minimum Dominating Set of Multiplex Networks: Definition, Application, and Identification

(2020) Dawei Zhao et al.   IEEE Transactions on Systems Man Cybernetics-Systems

An order-based algorithm for minimum dominating set with application in graph mining

(2018) David Chalupa   INFORMATION SCIENCES

Minimal dominating set problem studied by simulated annealing and cavity method: analytics and population dynamics

(2017) Yusupjan Habibulla   JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT

Minimum dominating set-based methods for analyzing biological networks

(2016) Jose C. Nacher et al.   METHODS

Statistical Mechanics of the Minimum Dominating Set Problem

(2015) Jin-Hua Zhao et al.   JOURNAL OF STATISTICAL PHYSICS

An optimization algorithm for the minimum k-connected m-dominating set problem in wireless sensor networks

(2014) Namsu Ahn et al.   WIRELESS NETWORKS

Ant colony optimization algorithm with pheromone correction strategy for the minimum connected dominating set problem

(2012) Raka Jovanovic et al.   Computer Science and Information Systems

Simulated annealing with stochastic local search for minimum dominating set problem

(2011) Abdel-Rahman Hedar et al.   International Journal of Machine Learning and Cybernetics