Results 331 to 340 of about 7,293,468 (349)

An algorithm based on ant colony optimization for the minimum connected dominating set problem

Applied Soft Computing, 2019
S. Bouamama, C. Blum, Jean-Guillaume Fages   +2 more
semanticscholar   +1 more source

Efficient heuristic algorithms for positive-influence dominating set in social networks

Conference on Computer Communications Workshops, 2018
F. Abu-Khzam, Karine Lamaa
semanticscholar   +1 more source

Kernels for (Connected) Dominating Set on Graphs with Excluded Topological Minors

ACM Trans. Algorithms, 2018
F. Fomin, D. Lokshtanov, Saket Saurabh, D. Thilikos   +3 more
semanticscholar   +1 more source

Minimum positive influence dominating set and its application in influence maximization: a learning automata approach

Applied intelligence (Boston), 2017
Mohammad Mehdi Daliri Khomami, Alireza Rezvanian, Negin Bagherpour, M. Meybodi   +3 more
semanticscholar   +1 more source

Dominating Set and Converse Dominating Set of a Directed Graph

The American Mathematical Monthly, 1968
openaire   +2 more sources

An Effective Hybrid Memetic Algorithm for the Minimum Weight Dominating Set Problem

IEEE Transactions on Evolutionary Computation, 2016
Geng Lin, Wen-xing Zhu, Montaz M. Ali
semanticscholar   +1 more source

On computing a minimum secure dominating set in block graphs

Journal of combinatorial optimization, 2017
D. Pradhan, A. Jha
semanticscholar   +1 more source

GRASP for connected dominating set problems

Neural computing & applications (Print), 2016
Ruizhi Li, Shuli Hu, Jian Gao, Yupeng Zhou, Yiyuan Wang, Minghao Yin   +5 more
semanticscholar   +1 more source

A path cost-based GRASP for minimum independent dominating set problem

Neural computing & applications (Print), 2016
Yiyuan Wang, Ruizhi Li, Yupeng Zhou, Minghao Yin   +3 more
semanticscholar   +1 more source

A complexity dichotomy and a new boundary class for the dominating set problem

Journal of combinatorial optimization, 2016
D. Malyshev
semanticscholar   +1 more source