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 条
  • [31] A generalization of AT-free graphs and a generic algorithm for solving treewidth, minimum fill-in and vertex ranking
    Broersma, H
    Kloks, T
    Kratsch, D
    Müller, H
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 1998, 1517 : 88 - 99
  • [32] Parallel Minimum Spanning Tree Heuristic for the Steiner problem in graphs
    Akbari, Hoda
    Iramnanesh, Zeinab
    Ghodsi, Mohammad
    2007 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, VOLS 1 AND 2, 2007, : 443 - 450
  • [33] Vertex-driven parallel minimum spanning tree algorithms on large graphs
    1600, Science Press (51):
  • [34] Minimum spanning tree cycle intersection problem on outerplanar graphs
    Su, Tai -Yu
    DISCRETE APPLIED MATHEMATICS, 2024, 343 : 328 - 339
  • [35] Modeling and solving the angular constrained minimum spanning tree problem
    da Cunha, Alexandre Salles
    Lucena, Abilio
    COMPUTERS & OPERATIONS RESEARCH, 2019, 112
  • [36] Solving diameter constrained minimum spanning tree problems in dense graphs
    dos Santos, AC
    Lucena, A
    Ribeiro, CC
    EXPERIMENTAL AND EFFICIENT ALGORITHMS, 2004, 3059 : 458 - 467
  • [37] Solving the minimum labelling spanning tree problem by intelligent optimization
    Consoli, S.
    Mladenovic, N.
    Perez, J. A. Moreno
    APPLIED SOFT COMPUTING, 2015, 28 : 440 - 452
  • [38] A new algorithm for the minimum spanning tree verification problem
    Williamson, Matthew
    Subramani, K.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2015, 61 (01) : 189 - 204
  • [39] A genetic algorithm for the Capacitated Minimum Spanning Tree problem
    de Lacerda, Estefane George Macedo
    de Medeiros, Manoel Firmino
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 725 - +
  • [40] A Distributed Parallel Algorithm for the Minimum Spanning Tree Problem
    Mazeev, Artem
    Semenov, Alexander
    Simonov, Alexey
    PARALLEL COMPUTATIONAL TECHNOLOGIES, PCT 2017, 2017, 753 : 101 - 113
12345