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 条
  • [1] A greedy algorithm for the minimum -connected -fold dominating set problem
    Shi, Yishuo
    Zhang, Yaping
    Zhang, Zhao
    Wu, Weili
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (01) : 136 - 151
  • [2] Greedy approximation for the minimum connected dominating set with labeling
    Zishen Yang
    Majun Shi
    Wei Wang
    [J]. Optimization Letters, 2021, 15 : 685 - 700
  • [3] Greedy approximation for the minimum connected dominating set with labeling
    Yang, Zishen
    Shi, Majun
    Wang, Wei
    [J]. OPTIMIZATION LETTERS, 2021, 15 (02) : 685 - 700
  • [4] Approximation algorithm for the minimum partial connected Roman dominating set problem
    Zhang, Yaoyao
    Zhang, Zhao
    Du, Ding-Zhu
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 47 (04)
  • [5] An iterated greedy algorithm for finding the minimum dominating set in graphs
    Casado, A.
    Bermudo, S.
    Lopez-Sanchez, A. D.
    Sanchez-Oro, J.
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2023, 207 : 41 - 58
  • [6] A 2-approximation algorithm for the minimum weight edge dominating set problem
    Fujito, T
    Nagamochi, H
    [J]. DISCRETE APPLIED MATHEMATICS, 2002, 118 (03) : 199 - 207
  • [7] A local approximation algorithm for minimum dominating set problem in anonymous planar networks
    Wojciech Wawrzyniak
    [J]. Distributed Computing, 2015, 28 : 321 - 331
  • [8] A local approximation algorithm for minimum dominating set problem in anonymous planar networks
    Wawrzyniak, Wojciech
    [J]. DISTRIBUTED COMPUTING, 2015, 28 (05) : 321 - 331
  • [9] A better-than-greedy approximation algorithm for the minimum set cover problem
    Hassin, R
    Levin, A
    [J]. SIAM JOURNAL ON COMPUTING, 2005, 35 (01) : 189 - 200
  • [10] An Exact Algorithm for the Minimum Dominating Set Problem
    Jiang, Hua
    Zheng, Zhifei
    [J]. PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 5604 - 5612
12345