ON THE STRUCTURE OF SETS IN NP AND OTHER COMPLEXITY CLASSES

被引：44

作者：

LANDWEBER, LH

LIPTON, RJ

ROBERTSON, EL

机构：

[1] UNIV CALIF BERKELEY,DEPT COMP SCI,BERKELEY,CA 94720

[2] INDIANA UNIV,DEPT COMP SCI,BLOOMINGTON,IN 47401

来源：

关键词：

D O I：

10.1016/0304-3975(81)90069-4

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：181 / 200

页数：20

共 17 条

[1]

[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047

[2]

BERMAN L, 1975, 17TH P IEEE S F COMP, P76

[3]

BERMAN P, 1978, 5TH P ICALP, P63

[4]

Brainerd W. S., 1974, THEORY COMPUTATION

[5]

BREIDBART S, 1978, STRUCTURE COMPLEXITY

[6]

FORTUNE S, NOTE SPARSE COMPLETE

[7]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[8]

HARTMANIS J, 1977, SIAM J COMPUT, V6, P305

[9]

Karp R.-M., 1975, COMPLEXITY COMPUTER, P85

[10] STRUCTURE OF POLYNOMIAL TIME REDUCIBILITY [J].

LADNER, RE .