Hybrid Genetic Algorithm for Minimum Dominating Set Problem

Computational Science and Its Applications – ICCSA 2010 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-12189-0_40 ◽

2010 ◽

pp. 457-467 ◽

Author(s):

Abdel-Rahman Hedar ◽

Rashad Ismail

Keyword(s):

Genetic Algorithm ◽

Dominating Set ◽

Hybrid Genetic Algorithm ◽

Minimum Dominating Set ◽

Dominating Set Problem

Download Full-text

Parallel genetic algorithm for minimum dominating set problem

2014 International Conference on Computing, Management and Telecommunications (ComManTel) ◽

10.1109/commantel.2014.6825598 ◽

2014 ◽

Keyword(s):

Genetic Algorithm ◽

Dominating Set ◽

Parallel Genetic Algorithm ◽

Minimum Dominating Set ◽

Dominating Set Problem

Download Full-text

A Hybrid Genetic Algorithm for Minimum Weight Dominating Set Problem

Recent Developments and the New Direction in Soft-Computing Foundations and Applications - Studies in Fuzziness and Soft Computing ◽

10.1007/978-3-319-75408-6_12 ◽

2018 ◽

pp. 137-148 ◽

Author(s):

O. Ugurlu ◽

D. Tanir

Keyword(s):

Genetic Algorithm ◽

Dominating Set ◽

Minimum Weight ◽

Hybrid Genetic Algorithm ◽

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

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

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