SOLVING SATISFIABILITY IN LESS THAN 2N STEPS

被引:145
作者
MONIEN, B
SPECKENMEYER, E
机构
[1] Univ Paderborn, Fachbereich, Mathematik & Informatik,, Paderborn, West Ger, Univ Paderborn, Fachbereich Mathematik & Informatik, Paderborn, West Ger
关键词
BOOLEAN FORMULAS - CONJUNCTIVE NORMAL FORM - SATISFIABILITY;
D O I
10.1016/0166-218X(85)90050-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:287 / 295
页数:9
相关论文
共 5 条
[1]  
[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047
[2]   PROBABILISTIC ANALYSIS OF THE DAVIS PUTNAM PROCEDURE FOR SOLVING THE SATISFIABILITY PROBLEM [J].
FRANCO, J ;
PAULL, M .
DISCRETE APPLIED MATHEMATICS, 1983, 5 (01) :77-87
[3]   AVERAGE TIME ANALYSES OF SIMPLIFIED DAVIS-PUTNAM PROCEDURES [J].
GOLDBERG, A ;
PURDOM, P ;
BROWN, C .
INFORMATION PROCESSING LETTERS, 1982, 15 (02) :72-75
[4]  
MONIEN B, 1977, Z ANG MATH MECH, pT315
[5]  
[No title captured]