Monotone monadic SNP and constraint satisfaction

• 1 January 1993
• proceedings article
• Published by Association for Computing Machinery (ACM)
• p. 612-622
• https://doi.org/10.1145/167088.167245

Abstract