"A Time Lower Bound for Satisfiability."

Dieter van Melkebeek, Ran Raz (2004)
a service of Schloss Dagstuhl - Leibniz Center for Informatics