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 条
  • [21] Approximation algorithms for Steiner connected dominating set
    Wu, YF
    Xu, YL
    Chen, GL
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2005, 20 (05) : 713 - 716
  • [22] RNC-approximation algorithms for the Steiner problem
    Promel, HJ
    Steger, A
    STACS 97 - 14TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 1997, 1200 : 559 - 570
  • [23] Improved approximation algorithms for Directed Steiner Forest
    Feldman, Moran
    Kortsarz, Guy
    Nutov, Zeev
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2012, 78 (01) : 279 - 292
  • [24] Approximation Algorithms for Steiner Connected Dominating Set
    Ya-Feng Wu
    Yin-Long Xu
    Guo-Liang Chen
    Journal of Computer Science and Technology, 2005, 20 : 713 - 716
  • [25] STEINER PROBLEMS IN GRAPHS - ALGORITHMS AND APPLICATIONS
    FOULDS, LR
    RAYWARDSMITH, VJ
    ENGINEERING OPTIMIZATION, 1983, 7 (01) : 7 - 16
  • [26] Approximation algorithms for two clustered arc routing problems
    Bao, Xiaoguang
    Ni, Xinhao
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 47 (05)
  • [27] TWO PROBLEMS OF WEIGHTED GRAPHS APPROXIMATION AND THEIR SOLUTION ALGORITHMS
    Urakov, A. R.
    Timeryaev, T. V.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2013, 21 (03): : 86 - +
  • [28] On Approximation Algorithms for Two-Stage Scheduling Problems
    Wu, Guangwei
    Chen, Jianer
    Wang, Jianxin
    FRONTIERS IN ALGORITHMICS, FAW 2017, 2017, 10336 : 241 - 253
  • [29] Faster approximation algorithms for the rectilinear Steiner tree problem
    Fossmeier, U
    Kaufmann, M
    Zelikovsky, A
    DISCRETE & COMPUTATIONAL GEOMETRY, 1997, 18 (01) : 93 - 109
  • [30] Faster Approximation Algorithms for the Rectilinear Steiner Tree Problem
    U. Fößmeier
    M. Kaufmann
    A. Zelikovsky
    Discrete & Computational Geometry, 1997, 18 : 93 - 109
12345