THE NP-COMPLETENESS COLUMN - AN ONGOING GUIDE

被引：38

作者：

JOHNSON, DS ^{[1
]}

机构：

[1] BELL TEL LABS INC,MURRAY HILL,NJ 07974

来源：

关键词：

D O I：

10.1016/0196-6774(84)90045-2

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：147 / 160

页数：14

共 86 条

[1] RECTILINEAR STEINER TREES - EFFICIENT SPECIAL-CASE ALGORITHMS [J].

AHO, AV ;

GAREY, MR ;

HWANG, FK .

[2]

[Anonymous], 1972, J COMB THEORY B, DOI DOI 10.1016/0095-8956(72)90020-2

[3] COMPLEXITY OF FINDING K-PATH-FREE DOMINATING SETS IN GRAPHS [J].

BARYEHUDA, R .

[4]

BECKER B, 1980, A8009 U SAARL FACHB

[5]

BERMAN F, 1983, UNPUB GENERALIZED PL

[6] FINDING HAMILTONIAN CIRCUITS IN PROPER INTERVAL-GRAPHS [J].

BERTOSSI, AA .

[7] THE EDGE HAMILTONIAN PATH PROBLEM IS NP-COMPLETE [J].

BERTOSSI, AA .

[8]

BERTOSSI AA, 1983, UNPUB NP COMPLETE CO

[9]

BERTOSSI AA, 1982, UNPUB DOMINATING SET

[10]

BHATT S, 1983, UNPUB COMPLEXITY MIN