A MINIMAL STORAGE IMPLEMENTATION OF THE MINIMUM DEGREE ALGORITHM

被引：21
|
作者：
GEORGE, A [1 ]
LIU, JWH [1 ]
机构：
[1] SYST DIMENS LTD,TORONTO,ONTARIO,CANADA
来源：
SIAM JOURNAL ON NUMERICAL ANALYSIS | 1980年 / 17卷 / 02期
关键词：
D O I：
10.1137/0717024
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：282 / 299
页数：18
相关论文
共 50 条
  • [41] AN ALTERNATIVE FOR THE IMPLEMENTATION OF KRUSKAL MINIMAL SPANNING TREE ALGORITHM
    KATAJAINEN, J
    NEVALAINEN, O
    [J]. SCIENCE OF COMPUTER PROGRAMMING, 1983, 3 (02) : 205 - 216
  • [42] DEGREE DISTANCE AND MINIMUM DEGREE
    Mukwembi, S.
    Munyira, S.
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 87 (02) : 255 - 271
  • [43] Solving degree-constrained minimum spanning tree with a new algorithm
    Ning Ai-bing
    Ma Liang
    Xiong Xiao-hua
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (14TH) VOLS 1-3, 2007, : 381 - 386
  • [44] Bees Algorithm For Degree-Constrained Minimum Spanning Tree Problem
    Malik, Meenakshi
    [J]. 2012 NATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION SYSTEMS (NCCCS), 2012, : 97 - 104
  • [45] Graph Sketching Against Adaptive Adversaries Applied to the Minimum Degree Algorithm
    Fahrbach, Matthew
    Miller, Gary L.
    Peng, Richard
    Sawlani, Saurabh
    Wang, Junxing
    Xu, Shen Chen
    [J]. 2018 IEEE 59TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2018, : 101 - 112
  • [46] The Memetic Algorithm for The Minimum Spanning Tree Problem with Degree and Delay Constraints
    Sun, Minying
    Wang, Hua
    [J]. 2013 15TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY (ICACT), 2013, : 78 - 82
  • [47] Minimal unavoidable sets of cycles in plane graphs with restricted minimum degree and edge weight
    Madaras, Tomas
    Tamasova, Martina
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 74 : 240 - 252
  • [48] MapReduce Implementation for Minimum Reduct Using Parallel Genetic Algorithm
    Alshammari, Mashaan A.
    El-Alfy, El-Sayed M.
    [J]. 2015 6TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION SYSTEMS (ICICS), 2015, : 13 - 18
  • [49] Parallel implementation of Boruvka's minimum spanning tree algorithm
    Chung, S
    Condon, A
    [J]. 10TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM - PROCEEDINGS OF IPPS '96, 1996, : 302 - 308
  • [50] An efficient implementation of a scaling minimum-cost flow algorithm
    Goldberg, AV
    [J]. JOURNAL OF ALGORITHMS, 1997, 22 (01) : 1 - 29
12345