AN ALGORITHM FOR THE STEINER PROBLEM IN GRAPHS

被引：31
|
作者：
SHORE, ML
FOULDS, LR
GIBBONS, PB
机构：
来源：
NETWORKS | 1982年 / 12卷 / 03期
关键词：
D O I：
10.1002/net.3230120309
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：323 / 333
页数：11
相关论文
共 50 条
  • [41] The Steiner cycle and path cover problem on interval graphs
    Ante Ćustić
    Stefan Lendl
    Journal of Combinatorial Optimization, 2022, 43 : 226 - 234
  • [42] The Steiner cycle and path cover problem on interval graphs
    Custic, Ante
    Lendl, Stefan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (01) : 226 - 234
  • [43] An effective heuristic algorithm for finding a Steiner tree in graphs
    Chu, LY
    Shin, DG
    INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 13TH INTERNATIONAL CONFERENCE ON COMPUTERS AND THEIR APPLICATIONS, 1998, : 121 - 124
  • [44] A Steiner point candidate-based heuristic framework for the Steiner tree problem in graphs
    Zhang, Hao
    Ye, Dong-Yi
    Guo, Wen-Zhong
    JOURNAL OF ALGORITHMS & COMPUTATIONAL TECHNOLOGY, 2016, 10 (02) : 99 - 114
  • [45] A viral system massive infection algorithm to solve the Steiner tree problem in graphs with medium terminal density
    Cortes, Pablo
    Garcia, Jose M.
    Munuzuri, Jesus
    Guadix, Jose
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2010, 2 (02) : 71 - 77
  • [46] Performance of a cavity-method-based algorithm for the prize-collecting Steiner tree problem on graphs
    Biazzo, Indaco
    Braunstein, Alfredo
    Zecchina, Riccardo
    PHYSICAL REVIEW E, 2012, 86 (02):
  • [47] An Estimation of Distribution Algorithm for Steiner Tree Problem
    Wang, Yaqing
    Wang, Hua
    Kong, Guohong
    2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, : 1687 - 1692
  • [48] A greedy approximation algorithm for the group Steiner problem
    Chekuri, C
    Even, G
    Kortsarz, G
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (01) : 15 - 34
  • [49] An evolution algorithm for the rectilinear Steiner tree problem
    Yang, B
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 241 - 249
  • [50] An Efficient Approximation Algorithm for the Steiner Tree Problem
    Chen, Chi-Yeh
    Hsieh, Sun-Yuan
    COMPLEXITY AND APPROXIMATION: IN MEMORY OF KER-I KO, 2020, 12000 : 238 - 251
12345