COMPUTING THE MINIMUM FILL-IN IS NP-COMPLETE

被引：407

作者：

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 [J].

ROSE, DJ ;

TARJAN, RE .

[6]

YANNAKAKIS M, 1981, SIAM J COMPUT, V10