THE NP-COMPLETENESS COLUMN - AN ONGOING GUIDE

被引：210

作者：

JOHNSON, DS ^{[1
]}

机构：

[1] AT&T BELL LABS, MURRAY HILL, NJ 07974 USA

来源：

JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC | 1985年 / 6卷 / 03期

关键词：

D O I：

10.1016/0196-6774(85)90012-4

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：434 / 451

页数：18

共 83 条

[1] Akiyama T., 1980, Journal of Information Processing, V3, P73
[2] [Anonymous], 1979, CS7704 U WAT COMP SC
[3] Arnborg S, 1984, TRITANA8404 ROYAL I
[4] ARNBORG S, 1984, TRITANA8407 ROYAL I
[5] ASANO T, 1983, AL8320 U TOK DEP MAT
[6] ASANO T, 1984, CAS8478 U TOK DEP MA
[7] Baker B. S., 1983, 24th Annual Symposium on Foundations of Computer Science, P265, DOI 10.1109/SFCS.1983.7
[8] BARAHONA F, 1980, 186 U SCI MED I NAT
[9] BARAHONA F, 1983, UNPUB BALANCING SIGN
[10] BERGE C, 1970, GRAPHS HYPERGRAPHS