Satisfiability Is Quasilinear Complete in NQL

Claus-Peter Schnorr. Satisfiability Is Quasilinear Complete in NQL. Journal of the ACM, 25(1):136-145, 1978. [doi]

Abstract

Abstract is missing.