Dieter van Melkebeek, Ran Raz. A time lower bound for satisfiability. Theoretical Computer Science, 348(2-3):311-320, 2005. [doi]
@article{MelkebeekR05,
title = {A time lower bound for satisfiability},
author = {Dieter van Melkebeek and Ran Raz},
year = {2005},
doi = {10.1016/j.tcs.2005.09.020},
url = {http://dx.doi.org/10.1016/j.tcs.2005.09.020},
researchr = {https://researchr.org/publication/MelkebeekR05},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {348},
number = {2-3},
pages = {311-320},
}