A SIMPLIFIED NP-COMPLETE SATISFIABILITY PROBLEM

被引：257

作者：

TOVEY, CA

机构：

来源：

关键词：

D O I：

10.1016/0166-218X(84)90081-7

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：85 / 89

页数：5

相关论文

共 6 条

[1]

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

[2]

Even S., 1976, SIAM Journal on Computing, V5, P691, DOI 10.1137/0205048

[3]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[4]

Hall P., 1935, J LONDON MATH SOC, V1, P26, DOI DOI 10.1112/JLMS/S1-10.37.26

[5]

Horowitz E., 1978, FUNDAMENTALS COMPUTE

[6]

Papadimitriou C. H., 1977, Theoretical Computer Science, V4, P237, DOI 10.1016/0304-3975(77)90012-3