Approximation algorithms for two kinds of Steiner problems

被引：0
|
作者：
Song, Xuejun
Ji, Yubo
Liu, Meilun
机构：
来源：
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design & Computer Graphics | 1997年 / 9卷 / 01期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] Approximation algorithms for directed Steiner problems
    Charikar, M
    Chekuri, C
    Cheung, TY
    Dai, Z
    Goel, A
    Guha, S
    Li, M
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1999, 33 (01): : 73 - 91
  • [2] New approximation algorithms for the Steiner tree problems
    Karpinski, M
    Zelikovsky, A
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 1997, 1 (01) : 47 - 65
  • [3] New Approximation Algorithms for the Steiner Tree Problems
    Marek Karpinski
    Alexander Zelikovsky
    Journal of Combinatorial Optimization, 1997, 1 : 47 - 65
  • [4] Approximation Algorithms for Priority Steiner Tree Problems
    Sahneh, Faryad Darabi
    Kobourov, Stephen
    Spence, Richard
    COMPUTING AND COMBINATORICS (COCOON 2021), 2021, 13025 : 112 - 123
  • [5] Approximation Algorithms for Steiner Tree Augmentation Problems
    Ravi, R.
    Zhang, Weizhong
    Zlatin, Michael
    PROCEEDINGS OF THE 2023 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2023, : 2429 - 2448
  • [6] Parameterized Approximation Algorithms for Bidirected Steiner Network Problems
    Chitnis, Rajesh
    Feldmann, Andreas Emil
    Manurangsi, Pasin
    ACM TRANSACTIONS ON ALGORITHMS, 2021, 17 (02)
  • [7] Approximation algorithms for spanner problems and Directed Steiner Forest
    Berman, Piotr
    Bhattacharyya, Arnab
    Makarychev, Konstantin
    Raskhodnikova, Sofya
    Yaroslavtsev, Grigory
    INFORMATION AND COMPUTATION, 2013, 222 : 93 - 107
  • [8] Approximation Algorithms for Node-Weighted Directed Steiner Problems
    D'Angelo, Gianlorenzo
    Delfaraz, Esmaeil
    COMBINATORIAL ALGORITHMS, IWOCA 2024, 2024, 14764 : 273 - 286
  • [9] Elementary approximation algorithms for prize collecting Steiner tree problems
    Gutner, Shai
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2008, 5165 : 246 - 254
  • [10] Fast approximation algorithms for fractional Steiner forest and related problems
    Garg, N
    Khandekar, R
    FOCS 2002: 43RD ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2002, : 500 - 509
12345