Kazuhisa Makino Suguru Tamaki Masaki Yamamoto A Dichotomy Theorem within Schaefer for the Boolean Connectivity Problem. 2007 14 Electronic Colloquium on Computational Complexity (ECCC) http://eccc.hpi-web.de/eccc-reports/2007/TR07-029/index.html 029 db/journals/eccc/eccc14.html#MakinoTY07