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