Biased random k-SAT

Larsson, J; Markstrom, K

Larsson, J (corresponding author), Univ Warwick, Math Inst, Coventry, W Midlands, England.

RANDOM STRUCTURES & ALGORITHMS, ; ():

Abstract

The basic random k-SAT problem is: given a set of n Boolean variables, and m clauses of size k picked uniformly at random from the set of all such cla......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索