"NP-Completeness of (k-SAT, r-UNk-SAT) and (LSAT>=k, r-UNLSAT>=k)."

Tianyan Deng, Daoyun Xu (2008)

Details and statistics

DOI: 10.1007/978-3-540-69311-6_11

access: closed

type: Conference or Workshop Paper

metadata version: 2017-05-19

a service of  Schloss Dagstuhl - Leibniz Center for Informatics