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