DSpace Repository

Browsing Faculty Scholarship by Subject "Positive NAE 3-SAT"

Browsing Faculty Scholarship by Subject "Positive NAE 3-SAT"

Sort by: Order: Results:

  • Anthony, Barbara M.; Denman, Richard (2009)
    The not all equal (NAE) 3-SAT problem is known to be NP-complete even in the absence of negated variables (see [11]), a variant known as positive (or monotone) NAE 3-SAT. In this article, we investigate a related category, ...

Search


Browse

My Account

Links