COMPLEXITY RESULTS FOR BANDWIDTH MINIMIZATION

被引：196

作者：

GAREY, MR ^{[1
]}

GRAHAM, RL ^{[1
]}

JOHNSON, DS ^{[1
]}

KNUTH, DE ^{[1
]}

机构：

[1] STANFORD UNIV, DEPT COMP SCI, STANFORD, CA 94305 USA

来源：

SIAM JOURNAL ON APPLIED MATHEMATICS | 1978年 / 34卷 / 03期

关键词：

D O I：

10.1137/0134037

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：477 / 495

页数：19

相关论文

共 33 条

[1] OPTIMAL LINEAR ORDERING
ADOLPHSON, D
HU, TC
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1973, 25 (03) : 403 - 423
[2] Aho A. V., 1974, DESIGN ANAL COMPUTER
[3] AKYUZ FA, 1968, J AM I AERONAUTICS A, V6, P728
[4] AN ALGORITHM FOR REDUCING THE BANDWIDTH OF A MATRIX OF SYMMETRICAL CONFIGURATION
ALWAY, GG
MARTIN, DW
[J]. COMPUTER JOURNAL, 1965, 8 (03) : 264 - 272
[5] ARANY I, 1972, 1971 P IFIP C, P1246
[6] BOLSTAD JH, 1973, ANL8056 REP
[7] MINIMIZING BANDWIDTH OF SPARSE SYMMETRIC MATRICES
CHENG, KY
[J]. COMPUTING, 1973, 11 (02) : 103 - 110
[8] NOTE ON MINIMIZING BANDWIDTH OF SPARSE, SYMMETRIC MATRICES
CHENG, KY
[J]. COMPUTING, 1973, 11 (01) : 27 - 30
[9] CHVATAL V, 1970, CZECH MATH J, V20, P109
[10] OPTIMAL LABELING OF A PRODUCT OF 2 PATHS
CHVATALOVA, J
[J]. DISCRETE MATHEMATICS, 1975, 11 (3-4) : 249 - 253

← 1 2 3 4 →