MAJORITY-3SAT (and Related Problems) in Polynomial Time
MAJORITY-3SAT (and Related Problems) in Polynomial Time
复制标题
多项式时间内的 MAJORITY-3SAT（及相关问题）
DOI：
10.1109/focs52979.2021.00103
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Williams, Ryan
中科院分区：
文献类型：
--
作者：
Akmal, Shyan;Williams, Ryan
登录
查看更多内容
影响因子：
1.1
作者：
Guy Moshkovitz;A. Shapira
通讯作者：
A. Shapira
关于 k-DNF 近似计数的注释
DOI：
--
发表时间：
2004
期刊：
International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
影响因子：
--
作者：
L. Trevisan
通讯作者：
L. Trevisan
通过混合方法克服困难
DOI：
--
发表时间：
2004
期刊：
影响因子：
--
作者：
Ryan Williams
通讯作者：
Ryan Williams
具有许多令人满意的赋值的公式的快速确定性算法
影响因子：
1
作者：
E. Hirsch
通讯作者：
E. Hirsch
DNF最小化的复杂性和单调公式的同构测试
影响因子：
1
作者：
J. Goldsmith;Matthias Hagen;M. Mundhenk
通讯作者：
M. Mundhenk