The Class of Problems that are Linear Equivalent to Satisfiability or a Uniform Method for Proving NP-Completeness

Nadia Creignou. The Class of Problems that are Linear Equivalent to Satisfiability or a Uniform Method for Proving NP-Completeness. In Egon Börger, Gerhard Jäger, Hans Kleine Büning, Simone Martini, Michael M. Richter, editors, Computer Science Logic, 6th Workshop, CSL 92, San Miniato, Italy, September 28 - October 2, 1992, Selected Papers. Volume 702 of Lecture Notes in Computer Science, pages 115-133, Springer, 1992.

Abstract

Abstract is missing.