"Notions of Average-Case Complexity for Random 3-SAT."

Albert Atserias (2004)
a service of Schloss Dagstuhl - Leibniz Center for Informatics