"Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold."

Dimitris Achlioptas, Cristopher Moore (2006)

Details and statistics

DOI: 10.1137/S0097539703434231

access: closed

type: Journal Article

metadata version: 2022-01-03

a service of  Schloss Dagstuhl - Leibniz Center for Informatics