THE EVOLUTION OF THE MINIMUM DEGREE ORDERING ALGORITHM

被引：186
作者：
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
相关论文
共 33 条
[31]  
SPEELPENNING B, 1978, UIUCDCSR78946 DEP CO
[32]   DIRECT SOLUTIONS OF SPARSE NETWORK EQUATIONS BY OPTIMALLY ORDERED TRAINGULAR FACTORIZATION [J].
TINNEY, WF ;
WALKER, JW .
PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1967, 55 (11) :1801-&
[33]   COMPUTING THE MINIMUM FILL-IN IS NP-COMPLETE [J].
YANNAKAKIS, M .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1981, 2 (01) :77-79
1234