Approximation algorithms for submodular set cover with applications

被引：0
|
作者：
Fujito, Toshihiro [1 ]
机构：
[1] Nagoya Univ, Nagoya-shi, Japan
来源：
IEICE Transactions on Information and Systems | 2000年 / E83-D卷 / 03期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Algorithms
引用
收藏
页码：480 / 487
相关论文
共 50 条
  • [1] Approximation algorithms for submodular set cover with applications
    Fujito, T
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2000, E83D (03): : 480 - 487
  • [2] On approximation of the submodular set cover problem
    Fujito, T
    [J]. OPERATIONS RESEARCH LETTERS, 1999, 25 (04) : 169 - 174
  • [3] Approximation Algorithms for Stochastic Submodular Set Cover with Applications to Boolean Function Evaluation and Min-Knapsack
    Deshpande, Amol
    Hellerstein, Lisa
    Kletenik, Devorah
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2016, 12 (03)
  • [4] PRIMAL-DUAL APPROXIMATION ALGORITHMS FOR SUBMODULAR COST SET COVER PROBLEMS WITH LINEAR/SUBMODULAR PENALTIES
    Wang, Fengmin
    Xu, Dachuan
    Du, Donglei
    Wu, Chenchen
    [J]. NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2015, 5 (02): : 91 - 100
  • [5] Approximation algorithms for the submodular edge cover problem with submodular penalties
    Wang, Xin
    Gao, Suogang
    Hou, Bo
    Wu, Lidong
    Liu, Wen
    [J]. THEORETICAL COMPUTER SCIENCE, 2021, 871 (871) : 126 - 133
  • [6] Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty
    Jian Sun
    Haiyun Sheng
    Yuefang Sun
    Donglei Du
    Xiaoyan Zhang
    [J]. Journal of Combinatorial Optimization, 2022, 44 : 2626 - 2641
  • [7] Approximation algorithms for stochastic set cover and single sink rent-or-buy with submodular penalty
    Sun, Jian
    Sheng, Haiyun
    Sun, Yuefang
    Du, Donglei
    Zhang, Xiaoyan
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (04) : 2626 - 2641
  • [8] Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties
    Xu, Dachuan
    Wang, Fengmin
    Du, Donglei
    Wu, Chenchen
    [J]. COMPUTING AND COMBINATORICS, COCOON 2014, 2014, 8591 : 336 - 345
  • [9] Approximation algorithms for the minimum power cover problem with submodular/linear penalties
    Liu, Xiaofei
    Li, Weidong
    Dai, Han
    [J]. THEORETICAL COMPUTER SCIENCE, 2022, 923 : 256 - 270
  • [10] Improved approximation algorithms for geometric set cover
    Clarkson, Kenneth L.
    Varadarajan, Kasturi
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2007, 37 (01) : 43 - 58
12345