The Interface between P and NP: COL, XOR, NAE, 1-in-k, and Horn SAT

Toby Walsh. The Interface between P and NP: COL, XOR, NAE, 1-in-k, and Horn SAT. In AAAI/IAAI. pages 695, 2002.

Abstract

Abstract is missing.