Approximation algorithms for the maximum vertex coverage problem on bounded degree graphs

被引：0
|
作者：
Zhou, Peiyan [1 ]
Jiang, Haitao [1 ]
Zhu, Daming [1 ]
Zhu, Binhai [2 ]
机构：
[1] School of Computer Science and Technology, Shandong University, Qingdao, China
[2] Gianforte School of Computing, Montana State University, Bozeman,MT,59717, United States
来源：
Theoretical Computer Science | 2021年 / 888卷
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Approximation algorithms
引用
收藏
页码：22 / 30
相关论文
共 50 条
  • [1] Approximation algorithms for the maximum vertex coverage problem on bounded degree graphs
    Zhou, Peiyan
    Jiang, Haitao
    Zhu, Daming
    Zhu, Binhai
    [J]. THEORETICAL COMPUTER SCIENCE, 2021, 888 : 22 - 30
  • [2] IMPROVED APPROXIMATION OF MAXIMUM VERTEX COVERAGE PROBLEM ON BIPARTITE GRAPHS
    Apollonio, Nicola
    Simeone, Bruno
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (03) : 1137 - 1151
  • [3] The maximum vertex coverage problem on bipartite graphs
    Apollonio, Nicola
    Simeone, Bruno
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 165 : 37 - 48
  • [4] On the Maximum Independent Set Problem in Graphs of Bounded Maximum Degree
    Le, Ngoc C.
    Trung Tran
    [J]. ACTA MATHEMATICA VIETNAMICA, 2020, 45 (02) : 463 - 475
  • [5] On the Maximum Independent Set Problem in Graphs of Bounded Maximum Degree
    Ngoc C. Lê
    Trung Tran
    [J]. Acta Mathematica Vietnamica, 2020, 45 : 463 - 475
  • [6] On the vertex partitions of sparse graphs into an independent vertex set and a forest with bounded maximum degree
    Chen, Min
    Yu, Weiqiang
    Wang, Weifan
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 326 : 117 - 123
  • [7] Approximated Distributed Minimum Vertex Cover Algorithms for Bounded Degree Graphs
    Zhang, Yong
    Chin, Francis Y. L.
    Ting, Hing-Fung
    [J]. COMPUTING AND COMBINATORICS, 2010, 6196 : 100 - +
  • [8] Improved approximation algorithms for the vertex cover problem in graphs and hypergraphs
    Halperin, E
    [J]. PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 329 - 337
  • [9] On 3-Colouring Of Graphs with Short Faces and Bounded Maximum Vertex Degree
    Sirotkin, D., V
    Malyshev, D. S.
    [J]. LOBACHEVSKII JOURNAL OF MATHEMATICS, 2021, 42 (04) : 760 - 766
  • [10] On 3-Colouring Of Graphs with Short Faces and Bounded Maximum Vertex Degree
    D. V. Sirotkin
    D. S. Malyshev
    [J]. Lobachevskii Journal of Mathematics, 2021, 42 : 760 - 766
12345