COMPUTING THE MINIMUM FILL-IN IS NP-COMPLETE

被引：399

作者：

YANNAKAKIS, M

机构：

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1981年 / 2卷 / 01期

关键词：

D O I：

10.1137/0602010

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：77 / 79

页数：3

相关论文

共 6 条

[1] Garey M. R., 1976, Theoretical Computer Science, V1, P237, DOI 10.1016/0304-3975(76)90059-1
[2] Garey Michael R., 1979, COMPUTERS INTRACTABI
[3] Rose D. J., 1976, SIAM Journal on Computing, V5, P266, DOI 10.1137/0205021
[4] Rose D. J., 1973, GRAPH THEORY COMPUTI, P183
[5] ALGORITHMIC ASPECTS OF VERTEX ELIMINATION ON DIRECTED GRAPHS
ROSE, DJ
TARJAN, RE
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1978, 34 (01) : 176 - 197
[6] YANNAKAKIS M, 1981, SIAM J COMPUT, V10