Algorithms for the minimum weight k-fold (connected) dominating set problem

Journal of Combinatorial Optimization ◽

10.1007/s10878-010-9372-0 ◽

2010 ◽

Vol 23 (4) ◽

pp. 528-540 ◽

Author(s):

Wenkai Ma ◽

Deying Li ◽

Zhao Zhang

Keyword(s):

Dominating Set ◽

Minimum Weight ◽

Connected Dominating Set ◽

Dominating Set Problem

Download Full-text

Improved NSGA-II for Minimum Weight Minimum Connected Dominating Set Problem

Modelling and Implementation of Complex Systems - Lecture Notes in Networks and Systems ◽

10.1007/978-3-030-58861-8_18 ◽

2020 ◽

pp. 248-261

Author(s):

Hayet Dahmri ◽

Salim Bouamama

Keyword(s):

Dominating Set ◽

Minimum Weight ◽

Connected Dominating Set ◽

Nsga Ii ◽

Minimum Connected Dominating Set ◽

Dominating Set Problem

Download Full-text

Two population-based optimization algorithms for minimum weight connected dominating set problem

Applied Soft Computing ◽

10.1016/j.asoc.2017.06.023 ◽

2017 ◽

Vol 59 ◽

pp. 644-658 ◽

Author(s):

Zuleyha Akusta Dagdeviren ◽

Dogan Aydin ◽

Muhammed Cinsdikici

Keyword(s):

Dominating Set ◽

Minimum Weight ◽

Optimization Algorithms ◽

Population Based ◽

Connected Dominating Set ◽

Dominating Set Problem

Download Full-text

A distributed approximation algorithm for the bottleneck connected dominating set problem

Optimization Letters ◽

10.1007/s11590-011-0314-2 ◽

2011 ◽

Vol 6 (8) ◽

pp. 1583-1595 ◽

Author(s):

Anurag Verma ◽

Sergiy Butenko

Keyword(s):

Approximation Algorithm ◽

Dominating Set ◽

Connected Dominating Set ◽

Dominating Set Problem ◽

Distributed Approximation

Download Full-text

Two Meta-Heuristics Designed to Solve the Minimum Connected Dominating Set Problem for Wireless Networks Design and Management

Journal of Network and Systems Management ◽

10.1007/s10922-018-9480-1 ◽

2018 ◽

Vol 27 (3) ◽

pp. 647-687 ◽

Author(s):

Abdel-Rahman Hedar ◽

Rashad Ismail ◽

Gamal A. El-Sayed ◽

Khalid M. Jamil Khayyat

Keyword(s):

Wireless Networks ◽

Dominating Set ◽

Connected Dominating Set ◽

Minimum Connected Dominating Set ◽

Dominating Set Problem

Download Full-text

Near-Optimal Distributed Approximation of Minimum-Weight Connected Dominating Set

Automata, Languages, and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-662-43951-7_41 ◽

2014 ◽

pp. 483-494 ◽

Author(s):

Mohsen Ghaffari

Keyword(s):

Dominating Set ◽

Minimum Weight ◽

Connected Dominating Set ◽

Distributed Approximation

Download Full-text

On the complexity of the minimum outer-connected dominating set problem in graphs

Journal of Combinatorial Optimization ◽

10.1007/s10878-013-9703-z ◽

2014 ◽

Vol 31 (1) ◽

pp. 1-12 ◽

Author(s):

D. Pradhan

Keyword(s):

Dominating Set ◽

Connected Dominating Set ◽

Dominating Set Problem

Download Full-text

Computational Study for Planar Connected Dominating Set Problem

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17461-2_9 ◽

2010 ◽

pp. 107-116 ◽

Author(s):

Marjan Marzban ◽

Qian-Ping Gu ◽

Xiaohua Jia

Keyword(s):

Computational Study ◽

Dominating Set ◽

Connected Dominating Set ◽

Dominating Set Problem

Download Full-text

An efficient matheuristic for the minimum-weight dominating set problem

Applied Soft Computing ◽

10.1016/j.asoc.2018.06.052 ◽

2018 ◽

Vol 72 ◽

pp. 527-538 ◽

Author(s):

Mayra Albuquerque ◽

Thibaut Vidal

Keyword(s):

Dominating Set ◽

Minimum Weight ◽

Dominating Set Problem

Download Full-text

A Faster Distributed Approximation Scheme for the Connected Dominating Set Problem for Growth-Bounded Graphs

Ad-Hoc, Mobile, and Wireless Networks - Lecture Notes in Computer Science ◽

10.1007/978-3-540-74823-6_5 ◽

2007 ◽

pp. 59-73 ◽

Author(s):

Beat Gfeller ◽

Elias Vicari

Keyword(s):

Approximation Scheme ◽

Dominating Set ◽

Connected Dominating Set ◽

Dominating Set Problem ◽

Distributed Approximation

Download Full-text

An Optimization Algorithm for Minimum Connected Dominating Set Problem in Wireless Sensor Network

Industrial Engineering & Management Systems ◽

10.7232/iems.2011.10.3.221 ◽

2011 ◽

Vol 10 (3) ◽

pp. 221-231

Author(s):

Nam-Su Ahn ◽

Sung-Soo Park

Keyword(s):

Wireless Sensor Network ◽

Sensor Network ◽

Optimization Algorithm ◽

Dominating Set ◽

Connected Dominating Set ◽

Wireless Sensor ◽

Minimum Connected Dominating Set ◽

Dominating Set Problem

Download Full-text