THE NP-COMPLETENESS COLUMN - AN ONGOING GUIDE

被引：9
作者：
JOHNSON, DS
机构：
来源：
JOURNAL OF ALGORITHMS | 1982年 / 3卷 / 01期
关键词：
D O I：
10.1016/0196-6774(82)90011-6
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：89 / 99
页数：11
相关论文
共 33 条
[1]   ON THE AREA OF BINARY-TREE LAYOUTS [J].
BRENT, RP ;
KUNG, HT .
INFORMATION PROCESSING LETTERS, 1980, 11 (01) :46-48
[2]  
CHUNG MJ, 1981, 1981 P C INF SCI SYS
[3]  
DEWDNEY AK, 1979, 52 U WEST ONT DEP CO
[4]  
DOLEV D, 1981, UNPUB LINEAR AREA EM
[5]  
FISCHER MJ, 1980, 12 P ACM STOC, P177
[6]   APPLICATION OF GRAPH COLORING TO PRINTED-CIRCUIT TESTING [J].
GAREY, MR ;
JOHNSON, DS ;
SO, HC .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1976, 23 (10) :591-599
[7]  
GAREY MR, 1981, UNPUB
[8]   THE ELLIPSOID METHOD AND ITS CONSEQUENCES IN COMBINATORIAL OPTIMIZATION [J].
GROTSCHEL, M ;
LOVASZ, L ;
SCHRIJVER, A .
COMBINATORICA, 1981, 1 (02) :169-197
[9]  
GURARI E, 1981, 19TH P ANN ALL C COM
[10]  
GURARI EM, 1980, 18TH P ANN ALL C COM, P650
1234