An explicit semidefinite characterization of satisfiability for Tseitin instances on toroidal grid graphs

Miguel F. Anjos. An explicit semidefinite characterization of satisfiability for Tseitin instances on toroidal grid graphs. Annals of Mathematics and Artificial Intelligence, 48(1-2):1-14, 2006. [doi]

Abstract

Abstract is missing.