"The threshold for random k-SAT is 2k (ln 2 - O(k))."

Dimitris Achlioptas, Yuval Peres (2003)

Details and statistics

DOI: 10.1145/780542.780577

access: closed

type: Conference or Workshop Paper

metadata version: 2018-11-06

a service of  Schloss Dagstuhl - Leibniz Center for Informatics