The Decimation Process in Random k-SAT
From MaRDI portal
Publication:3012815
DOI10.1007/978-3-642-22006-7_26zbMath1332.68069MaRDI QIDQ3012815
Amin Coja-Oghlan, Angélica Yohana Pachón Pinzón
Publication date: 6 July 2011
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-22006-7_26
68Q25: Analysis of algorithms and problem complexity
68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)