A note on random \(k\)-SAT for moderately growing \(k\)

zbMath1288.68185MaRDI QIDQ426783

Ke Xu, Jun Liu, Zong Sheng Gao

Publication date: 12 June 2012

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p24

zbMATH Keywords

phase transitionsecond moment methodk-SAT

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (2)

Biased random k‐SAT ⋮ On the constraint length of random \(k\)-CSP

This page was built for publication: A note on random \(k\)-SAT for moderately growing \(k\)