Truta, Traian Marius; Campan, Alina; Beckerich, Matthew - In: International Journal of Service Science, Management, … 9 (2018) 2, pp. 1-32
. In this article, the authors focus on efficiently finding dominating sets in social networks for the classical dominating … set problem as well as for two related problems: partial dominating sets and d-hop dominating sets. They will present … algorithms for determining efficiently a good approximation for the social network minimum dominating sets for each of the three …
