Polynomial Time SAT Decision, Hypergraph Transversals and the Hermitian Rank

Nicola Galesi, Oliver Kullmann. Polynomial Time SAT Decision, Hypergraph Transversals and the Hermitian Rank. In Holger H. Hoos, David G. Mitchell, editors, Theory and Applications of Satisfiability Testing, 7th International Conference, SAT 2004, Vancouver, BC, Canada, May 10-13, 2004, Revised Selected Papers. Volume 3542 of Lecture Notes in Computer Science, pages 89-104, Springer, 2004. [doi]

Abstract

Abstract is missing.