REMARKS ON IMPLEMENTATIONS OF O(N1/2 TAU) ASSIGNMENT ALGORITHMS

被引：20

作者：

DUFF, IS

WIBERG, T

机构：

[1] HARWELL LAB,DIV COMP SCI & SYST,DIDCOT OX 11 0RA,OXON,ENGLAND

[2] UMEA UNIV,INST INFORMAT PROC,S-90187 UMEA,SWEDEN

来源：

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 1988年 / 14卷 / 03期

关键词：

D O I：

10.1145/44128.44131

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：267 / 287

页数：21

共 10 条

[1] Duff I. S., 1979, Performance Evaluation of Numerical Software, P121
[2] ALGORITHM 575 - PERMUTATIONS FOR A ZERO-FREE DIAGONAL [F1]
DUFF, IS
[J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1981, 7 (03): : 387 - 390
[3] ON ALGORITHMS FOR OBTAINING A MAXIMUM TRANSVERSAL
DUFF, IS
[J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1981, 7 (03): : 315 - 330
[4] SURVEY OF SPARSE-MATRIX RESEARCH
DUFF, IS
[J]. PROCEEDINGS OF THE IEEE, 1977, 65 (04) : 500 - 535
[5] DUFF IS, 1987, CSS191 HARW LAB COMP
[6] COMPARISON OF 3 RESEQUENCING ALGORITHMS FOR THE REDUCTION OF MATRIX PROFILE AND WAVEFRONT
EVERSTINE, GC
[J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1979, 14 (06) : 837 - 853
[7] AUTOMATIC NESTED DISSECTION ALGORITHM FOR IRREGULAR FINITE-ELEMENT PROBLEMS
GEORGE, A
LIU, JWH
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1978, 15 (05) : 1053 - 1069
[8] Gustavson F. G., 1976, SPARSE MATRIX COMPUT, P275
[9] HALL M, 1956, AM MATH MONTHLY, V63, P716
[10] Hopcroft J. E., 1973, SIAM Journal on Computing, V2, P225, DOI 10.1137/0202019