A Satisfiability Algorithm and Average-Case Hardness for Formulas over the Full Binary Basis
A Satisfiability Algorithm and Average-Case Hardness for Formulas over the Full Binary Basis
复制标题
完全二元基础公式的可满足性算法和平均情况硬度
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
S.Tamaki
中科院分区：
文献类型：
--
作者：
K.Seto;S.Tamaki
登录
查看更多内容
通用 CNF SAT 的精确算法
DOI：
10.1007/978-1-4939-2864-4_133
发表时间：
2008
期刊：
Mathematical systems theory
影响因子：
--
作者：
E. Hirsch
通讯作者：
E. Hirsch
基于汉明球搜索的 SAT 算法
DOI：
10.1007/978-3-540-24749-4_13
发表时间：
2004
期刊：
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
E. Dantsin;E. Hirsch;A. Wolpert
通讯作者：
A. Wolpert
对抗 Perebor：公式和 QBF 满足性的新算法和改进算法
DOI：
10.1109/focs.2010.25
发表时间：
2010
期刊：
2010 IEEE 51st Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
R. Santhanam
通讯作者：
R. Santhanam
用少于 2n 步解决可满足性问题
影响因子：
1.1
作者：
B. Monien;Ewald Speckenmeyer
通讯作者：
Ewald Speckenmeyer
AC0 的可满足性算法
DOI：
10.1137/1.9781611973099.77
发表时间：
2011
期刊：
ArXiv
影响因子：
--
作者：
R. Impagliazzo;W. Matthews;R. Paturi
通讯作者：
R. Paturi