THE NP-COMPLETENESS COLUMN - AN ONGOING GUIDE

被引：39

作者：

JOHNSON, DS ^{[1
]}

机构：

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

来源：

关键词：

D O I：

10.1016/0196-6774(87)90043-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：285 / 303

页数：19

共 63 条

[1]

ABELLO J, 1987, UNPUB SOME APPLICATI

[2]

Arnborg S, 1984, TRITANA8404 ROYAL I

[3]

ARNBORG S, 1984, TRITANA8407 ROYAL I

[4] AN APPROACH TO THE SUBGRAPH HOMEOMORPHISM PROBLEM [J].

ASANO, T .

[5]

BIENSTOCK D, 1986, UNPUB COMPLEXITY COV

CHUNG, MJ .

DEO, N ;

KRISHNAMOORTHY, MS ;

LANGSTON, MA .

[8] SYSTEMS OF DISTINCT REPRESENTATIVES AND LINEAR ALGEBRA [J].

EDMONDS, J .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1967, B 71 (04) :241-+

EDMONDS, J ;

KARP, RM .

[10]

FELLOWS MR, 1985, UNPUB TOPOLOGICAL PA