POLYNOMIAL TERSE SETS

被引：25
作者：
AMIR, A [1 ]
GASARCH, WI [1 ]
机构：
[1] UNIV MARYLAND,INST ADV COMP STUDIES,COLLEGE PK,MD 20742
来源：
INFORMATION AND COMPUTATION | 1988年 / 77卷 / 01期
关键词：
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 [J].
AMBOSSPIES, K .
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 [J].
BLASS, A ;
GUREVICH, Y .
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
123