An Algorithm for Solving the Minimum Vertex Ranking Spanning Tree Problem on Interval Graphs

被引：0
|
作者：
Nakayama, Shin-Ichi [1 ]
Masuyama, Shigeru [2 ]
机构：
[1] Department of Mathematical Sciences, Fac. of Integrated Arts and Sciences, University of Tokushima, Tokushima-shi 770-8502, Japan
[2] Dept. of Knowledge-Based Info. Eng., Toyohashi University of Technology, Toyohashi-shi 441-8580, Japan
来源：
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences | 2003年 / E86-A卷 / 05期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
21
引用
收藏
页码：1019 / 1026
相关论文
共 50 条
  • [41] A new algorithm for the minimum spanning tree verification problem
    Matthew Williamson
    K. Subramani
    Computational Optimization and Applications, 2015, 61 : 189 - 204
  • [42] A memetic algorithm for the biobjective minimum spanning tree problem
    Rocha, Daniel A. M.
    Gouvea Goldbarg, Elizabeth F.
    Goldbarg, Marco Cesar
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2006, 3906 : 222 - 233
  • [43] An Algorithm for the Minimum Spanning Tree Problem with Uncertain Structures
    Hernandes, F.
    Lourenco, M. H. R. S.
    IEEE LATIN AMERICA TRANSACTIONS, 2015, 13 (12) : 3885 - 3889
  • [44] Modified differential evolution algorithm for solving minimum spanning tree
    Jain, Sanjay
    Kumar, Sandeep
    Sharma, Vivek Kumar
    Poonia, Ramesh C.
    Lamba, Narendra Pal
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2020, 41 (02): : 633 - 639
  • [45] NP-Completeness of the minimum edge-ranking spanning tree problem on series-parallel graphs
    Arefin, Ahmed Shamsul
    Mia, Md. Abul Kashem
    PROCEEDINGS OF 10TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT 2007), 2007, : 13 - 16
  • [46] New Particle Swarm Optimization Algorithm for Solving Degree Constrained Minimum Spanning Tree Problem
    Huynh Thi Thanh Binh
    Truong Binh Nguyen
    PRICAI 2008: TRENDS IN ARTIFICIAL INTELLIGENCE, 2008, 5351 : 1077 - 1085
  • [47] A new fast algorithm for solving the minimum spanning tree problem based on DNA molecules computation
    Wang, Zhaocai
    Huang, Dongmei
    Meng, Huajun
    Tang, Chengpei
    BIOSYSTEMS, 2013, 114 (01) : 1 - 7
  • [48] Partheno-genetic algorithm for solving the degree-constrained minimum spanning tree problem
    Song, Hai-Zhou
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2005, 25 (04): : 61 - 66
  • [49] A polynomial solvable minimum risk spanning tree problem with interval data
    Chen, Xujin
    Hu, Jie
    Hu, Xiaodong
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (01) : 43 - 46
  • [50] Minimum Spanning Tree on Uncertain Graphs
    Zhang, Anzhen
    Zou, Zhaonian
    Li, Jianzhong
    Gao, Hong
    WEB INFORMATION SYSTEMS ENGINEERING - WISE 2016, PT II, 2016, 10042 : 259 - 274
12345