On greedy approximation algorithm for the minimum resolving dominating set problem

被引：0
|
作者：
Zhong, Hao [1 ,2 ]
机构：
[1] School of Computer Science, South China Normal University, Guangzhou,510631, China
[2] Pazhou Lab, Guangzhou,510330, China
来源：
Journal of Combinatorial Optimization | 2024年 / 48卷 / 04期
关键词：
15;
D O I：
10.1007/s10878-024-01229-4
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] Hybrid bat algorithm for minimum dominating set problem
    Abed, Saad Adnan
    Rais, Helmi Md
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 33 (04) : 2329 - 2339
  • [22] Novel distributed approximation algorithm for minimum connected dominating set
    Peng, W.
    Lu, X.C.
    [J]. 2001, Science Press (24):
  • [23] A Distributed Approximation Algorithm for the Total Dominating Set Problem
    Wang, Limin
    Zhang, Zhao
    Du, Donglei
    Mao, Yaping
    Zhang, Xiaoyan
    [J]. SSRN, 2022,
  • [24] A heuristic approximation algorithm of minimum dominating set based on rough set theory
    Lihe Guan
    Hong Wang
    [J]. Journal of Combinatorial Optimization, 2022, 44 : 752 - 769
  • [25] A heuristic approximation algorithm of minimum dominating set based on rough set theory
    Guan, Lihe
    Wang, Hong
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 752 - 769
  • [26] Quantum algorithm for minimum dominating set problem with circuit design
    张皓颖
    王绍轩
    刘新建
    沈颖童
    王玉坤
    [J]. Chinese Physics B, 2024, 33 (02) : 210 - 220
  • [27] A Hybrid Genetic Algorithm for Minimum Weight Dominating Set Problem
    Ugurlu, O.
    Tanir, D.
    [J]. RECENT DEVELOPMENTS AND THE NEW DIRECTION IN SOFT-COMPUTING FOUNDATIONS AND APPLICATIONS, 2018, 361 : 137 - 148
  • [28] A Novel Hybrid Algorithm for Minimum Total Dominating Set Problem
    Yuan, Fuyu
    Li, Chenxi
    Gao, Xin
    Yin, Minghao
    Wang, Yiyuan
    [J]. MATHEMATICS, 2019, 7 (03):
  • [29] Greedy Algorithms for Minimum Connected Dominating Set Problems
    Yang, Deren
    Wang, Xiaofeng
    [J]. PROCEEDING OF THE 10TH INTERNATIONAL CONFERENCE ON INTELLIGENT TECHNOLOGIES, 2009, : 643 - 646
  • [30] Quantum algorithm for minimum dominating set problem with circuit design
    Zhang, Haoying
    Wang, Shaoxuan
    Liu, Xinjian
    Shen, Yingtong
    Wang, Yukun
    [J]. CHINESE PHYSICS B, 2024, 33 (02)
12345