2-Approximation for Prize-Collecting Steiner Forest

被引：0
|
作者：
Department of Computer Science, University of Maryland, United States [1 ]
机构：
来源：
Proc Annu ACM SIAM Symp Discrete Algorithms | / 669-693期
关键词：
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] An approximation algorithm for the group prize-collecting Steiner tree problem with submodular penalties
    Jiaxuan Zhang
    Suogang Gao
    Bo Hou
    Wen Liu
    Computational and Applied Mathematics, 2022, 41
  • [22] APPROXIMATION ALGORITHM WITH CONSTANT RATIO FOR STOCHASTIC PRIZE-COLLECTING STEINER TREE PROBLEM
    Sun, Jian
    Sheng, Haiyun
    Sun, Yuefang
    DU, Donglei
    Zhang, Xiaoyan
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 18 (05) : 3351 - 3363
  • [23] Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem
    Feofiloff, Paulo
    Fernandes, Cristina G.
    Ferreira, Carlos E.
    de Pina, Jose Coelho
    INFORMATION PROCESSING LETTERS, 2007, 103 (05) : 195 - 202
  • [24] A Primal-Dual Algorithm for the Generalized Prize-Collecting Steiner Forest Problem
    Han L.
    Xu D.-C.
    Du D.-L.
    Wu C.-C.
    Journal of the Operations Research Society of China, 2017, 5 (2) : 219 - 231
  • [25] A Fast Prize-Collecting Steiner Forest Algorithm for Functional Analyses in Biological Networks
    Akhmedov, Murodzhon
    LeNail, Alexander
    Bertoni, Francesco
    Kwee, Ivo
    Fraenkel, Ernest
    Montemanni, Roberto
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING, CPAIOR 2017, 2017, 10335 : 263 - 276
  • [26] An Optimal Algorithm for Online Prize-Collecting Node-Weighted Steiner Forest
    Markarian, Christine
    COMBINATORIAL ALGORITHMS, IWOCA 2018, 2018, 10979 : 214 - 223
  • [27] An Efficient Cost-Sharing Mechanism for the Prize-Collecting Steiner Forest Problem
    Gupta, A.
    Koenemann, J.
    Leonardi, S.
    Ravi, R.
    Schaefer, G.
    PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 1153 - +
  • [28] Primal-dual based distributed approximation algorithm for Prize-collecting Steiner tree
    Saikia, Parikshit
    Karmakar, Sushanta
    Pagourtzis, Aris
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (02)
  • [29] A Matheuristic Algorithm for the Prize-collecting Steiner Tree Problem
    Akhmedov, Murodzhon
    Kwee, Ivo
    Montemanni, Roberto
    2015 3rd International Conference on Information and Communication Technology (ICoICT), 2015, : 408 - 412
  • [30] Algorithms for the Prize-Collecting $k$-Steiner Tree Problem
    Han, Lu
    Wang, Changjun
    Xu, Dachuan
    Zhang, Dongmei
    TSINGHUA SCIENCE AND TECHNOLOGY, 2022, 27 (05) : 785 - 792
12345