DYNAMIC-PROGRAMMING ALGORITHMS FOR RECOGNIZING SMALL-BANDWIDTH GRAPHS IN POLYNOMIAL-TIME

被引：79

作者：

SAXE, JB

机构：

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1980年 / 1卷 / 04期

关键词：

D O I：

10.1137/0601042

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：363 / 369

页数：7

共 6 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER

[2]

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

[3]

Garey M. R., 1979, COMPUTERS INTRACTIBI

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

GAREY, MR ;

GRAHAM, RL ;

JOHNSON, DS ;

KNUTH, DE .

[5] NP-COMPLETENESS OF BANDWIDTH MINIMIZATION PROBLEM [J].

PAPADIMITRIOU, CH .

[6]

SHAMOS MI, 1979, COMMUNICATION