ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
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
Related Documents
Cited By
References
Parallel genetic algorithm with elite and diverse cores for solving the minimum connected dominating set problem in wireless networks topology control
Proceedings of the 2nd International Conference on Future Networks and Distributed Systems - ICFNDS '18
◽
10.1145/3231053.3231080
◽
2018
◽
Author(s):
Abdel-Rahman Hedar
◽
Gamal A. El-Sayed
Keyword(s):
Genetic Algorithm
◽
Wireless Networks
◽
Topology Control
◽
Dominating Set
◽
Connected Dominating Set
◽
Parallel Genetic Algorithm
◽
Minimum Connected Dominating Set
◽
Dominating Set Problem
Download Full-text
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
◽
Cited By ~ 11
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
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
◽
Cited By ~ 1
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
◽
Cited By ~ 3
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
◽
Cited By ~ 16
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
◽
Cited By ~ 2
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
◽
Cited By ~ 28
Author(s):
Tim Nieberg
◽
Johann Hurink
Keyword(s):
Unit Disk
◽
Dominating Set
◽
Minimum Dominating Set
◽
Unit Disk Graphs
◽
Dominating Set Problem
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close