Exponential Time Algorithms for the Minimum Dominating Set Problem on Some Graph Classes

Algorithm Theory – SWAT 2006 - Lecture Notes in Computer Science ◽

10.1007/11785293_16 ◽

2006 ◽

pp. 148-159 ◽

Author(s):

Serge Gaspers ◽

Dieter Kratsch ◽

Mathieu Liedloff

Keyword(s):

Dominating Set ◽

Exponential Time ◽

Minimum Dominating Set ◽

Graph Classes ◽

Exponential Time Algorithms ◽

Dominating Set Problem

Download Full-text

Exponential time algorithms for the minimum dominating set problem on some graph classes

ACM Transactions on Algorithms ◽

10.1145/1644015.1644024 ◽

2009 ◽

Vol 6 (1) ◽

pp. 1-21 ◽

Author(s):

Serge Gaspers ◽

Dieter Kratsch ◽

Mathieu Liedloff ◽

Ioan Todinca

Keyword(s):

Dominating Set ◽

Exponential Time ◽

Minimum Dominating Set ◽

Graph Classes ◽

Exponential Time Algorithms ◽

Dominating Set Problem

Download Full-text

A study on the minimum dominating set problem approximation in parallel

2017 Tenth International Conference on Contemporary Computing (IC3) ◽

10.1109/ic3.2017.8284287 ◽

2017 ◽

Author(s):

Mahak Gambhir ◽

Kishore Kothapalli

Keyword(s):

Dominating Set ◽

Minimum Dominating Set ◽

Dominating Set Problem

Download Full-text

Solving the Minimum Dominating Set Problem of Partitioned Graphs Using a Hybrid Bat Algorithm

Advances in Intelligent Systems and Computing - Emerging Trends in Intelligent Computing and Informatics ◽

10.1007/978-3-030-33582-3_37 ◽

2019 ◽

pp. 386-395

Author(s):

Saad Adnan Abed ◽

Helmi Md. Rais

Keyword(s):

Dominating Set ◽

Bat Algorithm ◽

Minimum Dominating Set ◽

Dominating Set Problem ◽

Partitioned Graphs

Download Full-text

Heuristics for Generalized Minimum Dominating Set Problem

Advances in Intelligent Systems and Computing - Soft Computing: Theories and Applications ◽

10.1007/978-981-16-1696-9_29 ◽

2021 ◽

pp. 313-327

Author(s):

Mallikarjun Rao Nakkala ◽

Alok Singh

Keyword(s):

Dominating Set ◽

Minimum Dominating Set ◽

Dominating Set Problem

Download Full-text

A local approximation algorithm for minimum dominating set problem in anonymous planar networks

Distributed Computing ◽

10.1007/s00446-015-0247-6 ◽

2015 ◽

Vol 28 (5) ◽

pp. 321-331 ◽

Author(s):

Wojciech Wawrzyniak

Keyword(s):

Approximation Algorithm ◽

Dominating Set ◽

Local Approximation ◽

Minimum Dominating Set ◽

Dominating Set Problem ◽

Planar Networks

Download Full-text

Hybrid bat algorithm for minimum dominating set problem

Journal of Intelligent & Fuzzy Systems ◽

10.3233/jifs-17398 ◽

2017 ◽

Vol 33 (4) ◽

pp. 2329-2339

Author(s):

Saad Adnan Abed ◽

Helmi Md Rais

Keyword(s):

Dominating Set ◽

Bat Algorithm ◽

Minimum Dominating Set ◽

Dominating Set Problem

Download Full-text

Simulated annealing with stochastic local search for minimum dominating set problem

International Journal of Machine Learning and Cybernetics ◽

10.1007/s13042-011-0043-y ◽

2011 ◽

Vol 3 (2) ◽

pp. 97-109 ◽

Author(s):

Abdel-Rahman Hedar ◽

Rashad Ismail

Keyword(s):

Simulated Annealing ◽

Local Search ◽

Dominating Set ◽

Stochastic Local Search ◽

Minimum Dominating Set ◽

Dominating Set Problem

Download Full-text

A PTAS for the Minimum Dominating Set Problem in Unit Disk Graphs

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/11671411_23 ◽

2006 ◽

pp. 296-306 ◽

Author(s):

Tim Nieberg ◽

Johann Hurink

Keyword(s):

Unit Disk ◽

Dominating Set ◽

Minimum Dominating Set ◽

Unit Disk Graphs ◽

Dominating Set Problem

Download Full-text

Two Hybrid Meta-heuristic Approaches for Minimum Dominating Set Problem

Swarm, Evolutionary, and Memetic Computing - Lecture Notes in Computer Science ◽

10.1007/978-3-642-27242-4_12 ◽

2011 ◽

pp. 97-104 ◽

Author(s):

Anupama Potluri ◽

Alok Singh

Keyword(s):

Dominating Set ◽

Minimum Dominating Set ◽

Heuristic Approaches ◽

Dominating Set Problem ◽

Download Full-text

Algorithmic Tile Self-assembly Model for the Minimum Dominating Set Problem

Advances in Intelligent Systems and Computing - Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012) ◽

10.1007/978-81-322-1038-2_32 ◽

2012 ◽

pp. 379-390 ◽

Author(s):

Zhen Cheng ◽

Jianhua Xiao ◽

Yufang Huang

Keyword(s):

Self Assembly ◽

Dominating Set ◽

Assembly Model ◽

Minimum Dominating Set ◽

Dominating Set Problem

Download Full-text