On the Complexity of Random Satisfiability Problems with Planted Solutions

On the Complexity of Random Satisfiability Problems with Planted Solutions
复制标题

关于具有固定解的随机可满足性问题的复杂性

DOI:
10.1137/16m1078471
复制
发表时间:
2018
影响因子:
1.6
通讯作者:
Vempala, Santosh
Vempala, Santosh
中科院分区:
计算机科学2区
文献类型:
--
作者:
Feldman, Vitaly;Perkins, Will;Vempala, Santosh

文献摘要

参考文献

被引文献

相似文献

DOI: 10.1002/1098-2418(200103)18:2
发表时间: 1999-08
期刊: --
影响因子: --
作者:
A. Condon;R. Karp
通讯作者: A. Condon;R. Karp
圆锥系统的高效重缩放感知器算法
DOI: 10.2139/ssrn.937948
发表时间: 2006
期刊: Econometrics eJournal
影响因子: --
作者:
A. Belloni;R. Freund;S. Vempala
通讯作者: S. Vempala
DOI: --
发表时间: 2022
期刊:
影响因子: --
作者:
Tsuchikawa T.;Kaneda H.;Oyabu S.;Kokusho T.;Kobayashi H.;Yamagishi M.;Toba Y.;Kiyoto Yoshino
通讯作者: Kiyoto Yoshino
DOI: 10.1016/j.endm.2009.11.027
发表时间: 2009-12
期刊: Electron. Notes Discret. Math.
影响因子: --
作者:
Hiêp Hàn;Y. Person;M. Schacht
通讯作者: Hiêp Hàn;Y. Person;M. Schacht
NC 中的 ε 偏置发电机
DOI: --
发表时间: 2003
期刊:
影响因子: --
作者:
Amir Shpilka;L. Trevisan
通讯作者: L. Trevisan