COMPLEXITY OF PARTIAL SATISFACTION

被引：30

作者：

LIEBERHERR, KJ ^{[1
]}

SPECKER, E ^{[1
]}

机构：

[1] SWISS FED INST TECHNOL,SWISS FED INST TECHNOL,CH-8092 ZURICH,SWITZERLAND

来源：

关键词：

D O I：

10.1145/322248.322260

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：411 / 421

页数：11

共 14 条

[1]

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

[2]

Carmichael R. D., 1937, INTRO THEORY GROUPS

[3]

Erds P, 1968, J COMB THEORY, V5, P164, DOI DOI 10.1016/S0021-9800(68)80051-1.

[4]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[5]

GAREY MR, 1976, ALGORITHMS COMPLEXIT, P41

[6] APPROXIMATION ALGORITHMS FOR COMBINATORIAL PROBLEMS [J].

JOHNSON, DS .

[7]

Karp R.M., 1972, COMPLEXITY COMPUTER

[8]

Landau E., 1974, HDB LEHRE VERTEILUNG, V3 XVIII

[9]

Lieberherr K., 1979, 20th Annual Symposium of Foundations of Computer Science, P132, DOI 10.1109/SFCS.1979.9

[10] P-OPTIMAL HEURISTICS [J].

LIEBERHERR, K .