<> "The repository administrator has not yet configured an RDF license."^^ . <> . . . "An Efficient Algorithm for the k-Dominating Set Problem on Very Large-Scale Networks"^^ . "The minimum dominating set problem (MDSP) aims to construct the minimum-size subset D⊂V of a graph G=(V,E) such that every vertex has at least one neighbor in D. The problem is proved to be NP-hard [5]. In a recent industrial application, we encountered a more general variant of MDSP that extends the neighborhood relationship as follows: a vertex is a k-neighbor of another if there exists a linking path through no more than k edges between them. This problem is called the minimum k-dominating set problem (MkDSP) and the dominating set is denoted as D_k. The MkDSP can be used to model applications in social networks [2] and design of wireless sensor networks [3]. In our case, a telecommunication company uses the problem model to supervise a large social network up to 17 millions nodes via a dominating subset in which k is set to 3."^^ . "2019" . . . . . . . . . . . . . . . . . . . . . . . "The Trung"^^ . "Tran"^^ . "The Trung Tran"^^ . . "Minh Hai"^^ . "Nguyen"^^ . "Minh Hai Nguyen"^^ . . "Eryk"^^ . "Dutkiewicz"^^ . "Eryk Dutkiewicz"^^ . . "Nguyen"^^ . "Diep"^^ . "Nguyen Diep"^^ . . "Thai Hoang"^^ . "Dinh"^^ . "Thai Hoang Dinh"^^ . . "Minh Hoang"^^ . "Ha"^^ . "Minh Hoang Ha"^^ . . . . "CSoNet 2019"^^ . . . . . "Ho Chi Minh"^^ . . . . . . "An Efficient Algorithm for the k-Dominating Set Problem on Very Large-Scale Networks (PDF)"^^ . . . "_k__Dominating_Set_Problem_on_massive_graphs.pdf"^^ . . . "An Efficient Algorithm for the k-Dominating Set Problem on Very Large-Scale Networks (Other)"^^ . . . . . . "indexcodes.txt"^^ . . . "An Efficient Algorithm for the k-Dominating Set Problem on Very Large-Scale Networks (Other)"^^ . . . . . . "preview.jpg"^^ . . . "An Efficient Algorithm for the k-Dominating Set Problem on Very Large-Scale Networks (Other)"^^ . . . . . . "medium.jpg"^^ . . . "An Efficient Algorithm for the k-Dominating Set Problem on Very Large-Scale Networks (Other)"^^ . . . . . . "small.jpg"^^ . . "HTML Summary of #3673 \n\nAn Efficient Algorithm for the k-Dominating Set Problem on Very Large-Scale Networks\n\n" . "text/html" . . . "Information Technology (IT)"@en . .