GOOD ALGORITHM FOR SMALLEST SPANNING TREES WITH A DEGREE CONSTRAINT

被引：31
|
作者：
GABOW, HN
机构：
来源：
NETWORKS | 1978年 / 8卷 / 03期
关键词：
D O I：
10.1002/net.3230080304
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：201 / 208
页数：8
相关论文
共 50 条
  • [1] An Improved Genetic Algorithm for Degree Constrained Minimum Spanning Trees
    Shi, Kai
    Song, Qingfeng
    Lin, Sheng
    Xu, Guangping
    Cao, Zhanxu
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 4603 - 4607
  • [2] FINDING THE K SMALLEST SPANNING-TREES
    EPPSTEIN, D
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 447 : 38 - 47
  • [3] Degree Bounded Spanning Trees
    Fujisawa, Jun
    Matsumura, Hajime
    Yamashita, Tomoki
    GRAPHS AND COMBINATORICS, 2010, 26 (05) : 695 - 720
  • [4] Degree Bounded Spanning Trees
    Jun Fujisawa
    Hajime Matsumura
    Tomoki Yamashita
    Graphs and Combinatorics, 2010, 26 : 695 - 720
  • [5] A distributed approximation algorithm for the minimum degree minimum weight spanning trees
    Lavault, Christian
    Valencia-Pabon, Mario
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2008, 68 (02) : 200 - 208
  • [6] FINDING THE K-SMALLEST SPANNING-TREES
    EPPSTEIN, D
    BIT, 1992, 32 (02): : 237 - 248
  • [7] Spanning trees with variable degree bounds
    Gouveia, L.
    Moura, P.
    Ruthmair, M.
    Sousa, A.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 239 (03) : 830 - 841
  • [8] Degree sums and dense spanning trees
    Li, Tao
    Gao, Yingqi
    Dong, Qiankun
    Wang, Hua
    PLOS ONE, 2017, 12 (09):
  • [9] Node degree distribution in spanning trees
    Pozrikidis, C.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2016, 49 (12)
  • [10] Minimum bounded degree spanning trees
    Goemans, Michel X.
    47TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2006, : 273 - 282
12345