THE NP-COMPLETENESS OF SOME EDGE-PARTITION PROBLEMS

被引：136
作者：
HOLYER, I
机构：
来源：
SIAM JOURNAL ON COMPUTING | 1981年 / 10卷 / 04期
关键词：
D O I：
10.1137/0210054
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：713 / 717
页数：5
相关论文
共 3 条
[1]  
Garey Michael R., 1979, COMPUTERS INTRACTABI
[2]  
Karp R.M., 1972, COMPLEXITY COMPUTER
[3]  
KIRKPATRICK DG, 1978, 10TH P ANN ACM S THE, P240
1