THE NP-COMPLETENESS COLUMN - AN ONGOING GUIDE

被引：55

作者：

JOHNSON, DS ^{[1
]}

机构：

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

来源：

关键词：

D O I：

10.1016/0196-6774(87)90021-6

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：438 / 448

页数：11

共 43 条

[1]

ALON N, IN PRESS COMBINATORI

[2] COMPLEXITY OF FINDING EMBEDDINGS IN A K-TREE [J].

ARNBORG, S ;

CORNEIL, DG ;

PROSKUROWSKI, A .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1987, 8 (02) :277-284

[3]

ASANO K, 1985, UNPUB ISOMORPHISM PR

[4]

Baker T., 1975, SIAM Journal on Computing, V4, P431, DOI 10.1137/0204037

[5]

BARRINGTON DA, 1986, UNPUB NOTE BOOLEAN C

[6] HAMILTONIAN CIRCUITS IN INTERVAL GRAPH GENERALIZATIONS [J].

BERTOSSI, AA ;

BONUCCELLI, MA .

[7]

BODLAENDER HL, 1987, UNPUB POLYNOMIAL ALG

[8]

BODLAENDER HL, 1987, UNPUB MAXIMUM CUT MI

[9]

BODLAENDER HL, 1987, MITLCSTR394 LAB COMP

[10]

BODLAENDER HL, 1986, RUUCS8622 U UTR DEP