THE EVOLUTION OF THE MINIMUM DEGREE ORDERING ALGORITHM

被引：182
|
作者：
GEORGE, A
LIU, JWH
机构：
[1] UNIV TENNESSEE,DEPT COMP SCI,KNOXVILLE,TN 37919
[2] YORK UNIV,DEPT COMP SCI,DOWNSVIEW M3J 1P3,ONTARIO,CANADA
来源：
SIAM REVIEW | 1989年 / 31卷 / 01期
关键词：
D O I：
10.1137/1031001
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：1 / 19
页数：19
相关论文
共 50 条
  • [1] 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
  • [2] A column approximate minimum degree ordering algorithm
    Davis, TA
    Gilbert, JR
    Larimore, SI
    Ng, EG
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2004, 30 (03): : 353 - 376
  • [3] Algorithm 837: AMD, an approximate minimum degree ordering algorithm
    Amestoy, PR
    Enseeiht-Irit
    Davis, TA
    Duff, IS
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2004, 30 (03): : 381 - 388
  • [4] THE MINIMUM DEGREE ORDERING WITH CONSTRAINTS
    LIU, JWH
    [J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1989, 10 (06): : 1136 - 1145
  • [5] ON THE PERFORMANCE OF THE MINIMUM DEGREE ORDERING FOR GAUSSIAN-ELIMINATION
    BERMAN, P
    SCHNITGER, G
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1990, 11 (01) : 83 - 88
  • [6] COMPRESSED GRAPHS AND THE MINIMUM DEGREE ALGORITHM
    ASHCRAFT, C
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (06): : 1404 - 1411
  • [7] A Simple Algorithm for Submodular Minimum Linear Ordering
    Katzelnick, Dor
    Schwartzt, Roy
    [J]. 2023 SYMPOSIUM ON SIMPLICITY IN ALGORITHMS, SOSA, 2023, : 28 - 35
  • [8] A MINIMAL STORAGE IMPLEMENTATION OF THE MINIMUM DEGREE ALGORITHM
    GEORGE, A
    LIU, JWH
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1980, 17 (02) : 282 - 299
  • [9] A distributed approximation algorithm for the minimum degree minimum weight spanning trees
    Lavault, Christian
    Valencia-Pabon, Mario
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2008, 68 (02) : 200 - 208
  • [10] The multiple minimum degree ordering with greedy graph compression for vector computers
    Zhou, BB
    [J]. COMPUTATIONAL TECHNIQUES AND APPLICATIONS: CTAC 97, 1998, : 775 - 782
12345