A Dichotomy Theorem within Schaefer for the Boolean Connectivity Problem

Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto. A Dichotomy Theorem within Schaefer for the Boolean Connectivity Problem. Electronic Colloquium on Computational Complexity (ECCC), 14(029), 2007. [doi]

Abstract

Abstract is missing.