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 条
  • [31] Approximation algorithms for the rectilinear Steiner tree problem with obstacles
    Fujimoto, M
    Takafuji, D
    Watanabe, T
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 1362 - 1365
  • [32] Distributed Approximation Algorithms for Steiner Tree in the CONGESTED CLIQUE
    Saikia, Parikshit
    Karmakar, Sushanta
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2020, 31 (07) : 941 - 968
  • [33] Approximation algorithms for graph approximation problems
    Il'ev V.P.
    Il'eva S.D.
    Navrotskaya A.A.
    Journal of Applied and Industrial Mathematics, 2011, 5 (4) : 569 - 581
  • [34] Two constant approximation algorithms for node-weighted Steiner tree in unit disk graphs
    Zou, Feng
    Li, Xianyue
    Kim, Donghyun
    Wu, Weili
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2008, 5165 : 278 - +
  • [35] Approximation Algorithms for Two Optimal Location Problems in Sensor Networks
    Efrat, Alon
    Har-Peled, Sariel
    Mitchell, Joseph S. B.
    2ND INTERNATIONAL CONFERENCE ON BROADBAND NETWORKS (BROADNETS 2005), 2005, : 767 - 776
  • [36] 2-Approximation Algorithms for Two Graph Clustering Problems
    Il’ev V.P.
    Il’eva S.D.
    Morshinin A.V.
    Il’ev, V.P. (iljev@mail.ru); Il’eva, S.D. (morshinin.alexander@gmail.com); Morshinin, A.V. (morshinin.alexander@gmail.com), 1600, Pleiades journals (14): : 490 - 502
  • [37] Randomized approximation algorithms for query optimization problems on two processors
    Laber, E
    Parekh, O
    Ravi, R
    ALGORITHMS-ESA 2002, PROCEEDINGS, 2002, 2461 : 649 - 661
  • [38] Two kinds of quantum adiabatic approximation
    Ye, Ming-Yong
    Zhou, Xiang-Fa
    Zhang, Yong-Sheng
    Guo, Guang-Can
    PHYSICS LETTERS A, 2007, 368 (1-2) : 18 - 24
  • [39] Two kinds of average approximation accuracy
    Kong, Qingzhao
    Wang, Wanting
    Zhang, Dongxiao
    Zhang, Wenbin
    CAAI TRANSACTIONS ON INTELLIGENCE TECHNOLOGY, 2024, 9 (02) : 481 - 490
  • [40] An approximation scheme for some Steiner tree problems in the plane
    Wang, LS
    Jiang, T
    NETWORKS, 1996, 28 (04) : 187 - 193
12345