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 条
  • [41] Improved approximation algorithms for the Quality of Service Steiner Tree Problem
    Karpinski, M
    Mandoiu, II
    Olshevsky, A
    Zelikovsky, A
    ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2003, 2748 : 401 - 411
  • [42] A series of approximation algorithms for the acyclic directed Steiner tree problem
    Zelikovsky, A
    ALGORITHMICA, 1997, 18 (01) : 99 - 110
  • [43] A series of approximation algorithms for the acyclic directed steiner tree problem
    A. Zelikovsky
    Algorithmica, 1997, 18 : 99 - 110
  • [44] Approximation algorithms for dispersion problems
    Chandra, B
    Halldórsson, MM
    JOURNAL OF ALGORITHMS, 2001, 38 (02) : 438 - 465
  • [45] APPROXIMATION ALGORITHMS FOR BICLUSTERING PROBLEMS
    Wang, Lusheng
    Lin, Yu
    Liu, Xiaowen
    SIAM JOURNAL ON COMPUTING, 2008, 38 (04) : 1504 - 1518
  • [46] Approximation algorithms for scheduling problems
    Ishii, H.
    Tada, M.
    IEICE Transactions on Information and Systems, 2000, E83-D (03) : 496 - 502
  • [47] Approximation algorithms for scheduling problems
    Ishii, H
    Tada, M
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2000, E83D (03): : 496 - 502
  • [48] APPROXIMATION ALGORITHMS FOR COMBINATORIAL PROBLEMS
    JOHNSON, DS
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 9 (03) : 256 - 278
  • [49] Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems
    Fomin, Fedor, V
    Lokshtanov, Daniel
    Kolay, Sudeshna
    Panolan, Fahad
    Saurabh, Saket
    ACM TRANSACTIONS ON ALGORITHMS, 2020, 16 (02)
  • [50] Performance Analysis of Evolutionary Algorithms for Steiner Tree Problems
    Lai, Xinsheng
    Zhou, Yuren
    Xia, Xiaoyun
    Zhang, Qingfu
    EVOLUTIONARY COMPUTATION, 2017, 25 (04) : 707 - 723
12345