ON OPTIMAL LINEAR ARRANGEMENTS OF TREES

被引：59

作者：

CHUNG, FRK

机构：

来源：

关键词：

D O I：

10.1016/0898-1221(84)90085-3

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：43 / 60

页数：18

共 17 条

[1] OPTIMAL LINEAR ORDERING [J].

ADOLPHSON, D ;

HU, TC .

[2]

Berge C., 1979, GRAPHS HYPERGRAPHS

[3]

CAHIT I, 1977, SIAM REV, V19, P564

[4] CONJECTURED MINIMUM VALUATION TREE [J].

CHUNG, FRK .

[5]

EVEN S, 1975, 43 TECHN COMP SCI DE

[6]

Gacril F., 1977, 11TH P C INF SCI SYS, P91

[7]

Garey M. R., 1976, Theoretical Computer Science, V1, P237, DOI 10.1016/0304-3975(76)90059-1

[8]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[9] COMPLEXITY RESULTS FOR BANDWIDTH MINIMIZATION [J].

GAREY, MR ;

GRAHAM, RL ;

JOHNSON, DS ;

KNUTH, DE .

[10]

GOLDBERG MK, 1976, MINIMAL PLACING TREE