POLYNOMIAL TERSE SETS

被引：25

作者：

AMIR, A ^{[1
]}

GASARCH, WI ^{[1
]}

机构：

[1] UNIV MARYLAND,INST ADV COMP STUDIES,COLLEGE PK,MD 20742

来源：

关键词：

D O I：

10.1016/0890-5401(88)90044-2

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：37 / 56

页数：20

共 29 条

[1] INHOMOGENEITIES IN THE POLYNOMIAL-TIME DEGREES - THE DEGREES OF SUPER SPARSE SETS
AMBOSSPIES, K
[J]. INFORMATION PROCESSING LETTERS, 1986, 22 (03) : 113 - 117
[2] AMBOSSPIES K, 1984, P ICALP
[3] AMIR A, 1987, UNPUB POLYNOMIAL TER
[4] BEIGEL RJ, 1987, UNPUB BOUNDED QUERIE
[5] BEIGEL RJ, 1987, TR1804 U MAR COLL PA
[6] BEIGEL RJ, 1987, TR1806 U MAR COLL PA
[7] ON THE UNIQUE SATISFIABILITY PROBLEM
BLASS, A
GUREVICH, Y
[J]. INFORMATION AND CONTROL, 1982, 55 (1-3): : 80 - 88
[8] CAI J, 1984, LECTURE NOTES COMPUT, V223
[9] CAI J, UNPUB BOOLEAN HIERAR, V1
[10] GASARCH W, 1986, TR1652 U MAR DEP COM