One More Occurrence of Variables Makes Satisfiability Jump From Trivial to NP-Complete

Jan Kratochvíl, Petr Savický, Zsolt Tuza. One More Occurrence of Variables Makes Satisfiability Jump From Trivial to NP-Complete. SIAM Journal on Computing, 22(1):203-210, 1993.

Abstract

Abstract is missing.