An Algorithm to Find the Constrained Steiner Tree in Halin Networks

被引：0
|
作者：
Lu, Yunting [1 ]
Li, Zhenjun [2 ]
Li, Min [3 ]
机构：
[1] Shenzhen Inst Informat Technol, Shenzhen 518029, Peoples R China
[2] South China Univ Technol, Guangzhou 510641, Peoples R China
[3] Shenzhen Univ, Shenzhen 518060, Peoples R China
来源：
FGCN: PROCEEDINGS OF THE 2008 SECOND INTERNATIONAL CONFERENCE ON FUTURE GENERATION COMMUNICATION AND NETWORKING, VOLS 1 AND 2 | 2008年
基金：
中国国家自然科学基金; 美国国家科学基金会;
关键词：
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Searching Steiner free problem is important for optimizing the multicast routing in communication networks. In this paper we study the problem of searching weight constrained minimum cost Steiner tree problem in Halin networks where each edge has a nonnegative integer cost and a nonnegative integer weight. It has been proved to be NP hard. In this paper we give a pseudo algorithm to find the constrained Steiner free in Halin networks.
引用
收藏
页码：421 / +
页数：2
相关论文
共 50 条
  • [31] Determining the Minimum Cost Steiner Tree for Delay Constrained Problems
    Martins, Lucia
    Santos, Dorabella
    Gomes, Teresa
    Girao-Silva, Rita
    IEEE ACCESS, 2021, 9 : 144927 - 144939
  • [32] Approximation algorithms for constrained node weighted steiner tree problems
    Moss, A.
    Rabani, Y.
    SIAM JOURNAL ON COMPUTING, 2007, 37 (02) : 460 - 481
  • [33] Curvature-constrained Steiner networks with three terminals
    Grossman, Peter A.
    Kirszenblat, David
    Brazil, Marcus
    Rubinstein, J. Hyam
    Thomas, Doreen A.
    JOURNAL OF GLOBAL OPTIMIZATION, 2024, 90 (03) : 691 - 710
  • [34] A data-aggregation algorithm based on minimum steiner tree in wireless sensor networks (WSN)
    Li, Zhiyu
    Shi, Haoshan
    Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2009, 27 (04): : 558 - 564
  • [35] Constrained Dynamic Tree Networks
    Hague, Matthew
    Penelle, Vincent
    REACHABILITY PROBLEMS (RP 2018), 2018, 11123 : 45 - 58
  • [36] An Artificial Immune Algorithm for Minimal Steiner Tree Problems
    Gao, Yan-Ping
    Yang, Zong-Xiao
    2013 INTERNATIONAL CONFERENCE ON ADVANCED MECHATRONIC SYSTEMS (ICAMECHS), 2013, : 693 - 697
  • [37] A scalable and accurate rectilinear Steiner minimal tree algorithm
    Wong, Yiu-Chung
    Chu, Chris
    2008 INTERNATIONAL SYMPOSIUM ON VLSI DESIGN, AUTOMATION AND TEST (VLSI-DAT), PROCEEDINGS OF TECHNICAL PROGRAM, 2008, : 29 - +
  • [38] A polylogarithmic approximation algorithm for the group Steiner tree problem
    Garg, N
    Konjevod, G
    Ravi, R
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2000, 37 (01): : 66 - 84
  • [39] ON EFFICIENT IMPLEMENTATION OF AN APPROXIMATION ALGORITHM FOR THE STEINER TREE PROBLEM
    KOU, LT
    ACTA INFORMATICA, 1990, 27 (04) : 369 - 380
  • [40] An exact algorithm for the node weighted Steiner tree problem
    Cordone R.
    Trubian M.
    4OR, 2006, 4 (2) : 124 - 144
12345