A hybrid local search algorithm for minimum dominating set problems
Minimum dominating set (MDS) is a well-known NP-hard fundamental graph theory problem having many applications such as mining social networks and bioinformatics. MDS seeks for the minimum subset of vertices in which every vertex not in the selected subset is adjacent to at least one vertex of this s...
Saved in:
Main Authors: | Abed, S.A., Rais, H.M., Watada, J., Sabar, N.R. |
---|---|
Format: | Article |
Published: |
Elsevier Ltd
2022
|
Online Access: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85132527008&doi=10.1016%2fj.engappai.2022.105053&partnerID=40&md5=3039d1f8630093a54635c16e891d1c95 http://eprints.utp.edu.my/33322/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
A hybrid local search algorithm for minimum dominating set problems
by: Abed, S.A., et al.
Published: (2022) -
Hybrid bat algorithm for minimum dominating set problem
by: Abed, S.A., et al.
Published: (2017) -
Solving the minimum dominating set problem of partitioned graphs using a hybrid bat algorithm
by: Abed, S.A., et al.
Published: (2020) -
AN IMPROVED HARMONY SEARCH ALGORITHM FOR MULTIPLE
DOMINATING SET PROBLEMS
by: ABED, SAAD ADNAN
Published: (2021) -
A Genetic Algorithm Based Approach for Solving
the Minimum Dominating Set of Queens Problem
by: Alharbi, Saad, et al.
Published: (2017)