Dieter van Melkebeek A Survey of Lower Bounds for Satisfiability and Related Problems. 2007 14 Electronic Colloquium on Computational Complexity (ECCC) http://eccc.hpi-web.de/eccc-reports/2007/TR07-099/index.html 099 db/journals/eccc/eccc14.html#Melkebeek07