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 条
  • [31] The dynamic predicate stashing copy problem and the Steiner problem in graphs
    Marsman, S
    Duin, CW
    Volgenant, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 125 (03) : 526 - 534
  • [32] A grid-enabled distributed branch-and-bound algorithm with application on the Steiner Problem in graphs
    Drummond, Lucia M. A.
    Uchoa, Eduardo
    Goncalves, Alexandre D.
    Silva, Juliana M. N.
    Santos, Marcelo C. P.
    de Castro, Maria Clicia S.
    PARALLEL COMPUTING, 2006, 32 (09) : 629 - 642
  • [33] Genetic algorithm for the rectilinear steiner problem
    Julstrom, Bryant A.
    Australian Electronics Engineering, 1994, 27 (02):
  • [34] AN ALGORITHM FOR THE STEINER PROBLEM IN THE EUCLIDEAN PLANE
    WINTER, P
    NETWORKS, 1985, 15 (03) : 323 - 345
  • [35] A faster algorithm for the Steiner tree problem
    Mölle, D
    Richter, S
    Rossmanith, P
    STACS 2006, PROCEEDINGS, 2006, 3884 : 561 - 570
  • [36] An approximation algorithm for the covering Steiner problem
    Konjevod, G
    Ravi, R
    PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 338 - 344
  • [37] An approximation algorithm for the Group Steiner Problem
    Even, G
    Kortsarz, G
    PROCEEDINGS OF THE THIRTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2002, : 49 - 58
  • [38] An approximation algorithm for the Steiner connectivity problem
    Borndoerfer, Ralf
    Karbstein, Marika
    NETWORKS, 2018, 72 (02) : 174 - 181
  • [39] On a Relative MaxSAT Encoding for the Steiner Tree Problem in Graphs
    de Oliveira, Ricardo Tavares
    Silva, Fabiano
    ADVANCES IN ARTIFICIAL INTELLIGENCE AND ITS APPLICATIONS, MICAI 2015, PT II, 2015, 9414 : 422 - 434
  • [40] Solving the Steiner tree problem in graphs by chaotic search
    Fujita, Misa
    Kimura, Takayuki
    Ikeguchi, Tohru
    IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2020, 11 (01): : 90 - 108
12345