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 条
  • [1] Fast minimal triangulation algorithm using minimum degree criterion
    Mezzini, Mauro
    [J]. THEORETICAL COMPUTER SCIENCE, 2011, 412 (29) : 3775 - 3787
  • [2] A FAST IMPLEMENTATION OF THE MINIMUM DEGREE ALGORITHM USING QUOTIENT GRAPHS
    GEORGE, A
    LIU, JWH
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1980, 6 (03): : 337 - 358
  • [3] On the Minimum Degree of Minimal Ramsey Graphs
    Szabo, Tibor
    Zumstein, Philipp
    Zuercher, Stefanie
    [J]. JOURNAL OF GRAPH THEORY, 2010, 64 (02) : 150 - 164
  • [4] The minimum degree heuristic and the minimal triangulation process
    Berry, A
    Heggernes, P
    Simonet, G
    [J]. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2003, 2880 : 58 - 70
  • [5] The minimum degree of Ramsey-Minimal graphs
    Fox, Jacob
    Lin, Kathy
    [J]. JOURNAL OF GRAPH THEORY, 2007, 54 (02) : 167 - 177
  • [6] Implementation of the Iterative Relaxation Algorithm for the Minimum Bounded-Degree Spanning Tree Problem
    Bernath, Attila
    Ciebiera, Krzysztof
    Godlewski, Piotr
    Sankowski, Piotr
    [J]. EXPERIMENTAL ALGORITHMS, SEA 2014, 2014, 8504 : 74 - 86
  • [7] The minimum degree of minimal Ramsey graphs for cliques
    Bamberg, John
    Bishnoi, Anurag
    Lesgourgues, Thomas
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2022, 54 (05) : 1827 - 1838
  • [8] COMPRESSED GRAPHS AND THE MINIMUM DEGREE ALGORITHM
    ASHCRAFT, C
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (06): : 1404 - 1411
  • [9] THE EVOLUTION OF THE MINIMUM DEGREE ORDERING ALGORITHM
    GEORGE, A
    LIU, JWH
    [J]. SIAM REVIEW, 1989, 31 (01) : 1 - 19
  • [10] An approximate minimum degree ordering algorithm
    Amestoy, PR
    Davis, TA
    Duff, IS
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1996, 17 (04) : 886 - 905
12345