A time lower bound for satisfiability

Dieter van Melkebeek, Ran Raz. A time lower bound for satisfiability. Theoretical Computer Science, 348(2-3):311-320, 2005. [doi]

Abstract

Abstract is missing.