Tag Archives: Difficulty 5

Protected: Set Splitting

Posted on July 22, 2014 | Enter your password to view comments.

Enter your password to view comments.

Posted in Chapter 3 Exercises

Tagged 3-sat, Difficulty 5, Hypergraph 2-colorability, NAE3SAT, reductions, Set Splitting, SP4, uncited reduction

Protected: Exact Cover By 4-Sets

Posted on July 15, 2014 | Enter your password to view comments.

Enter your password to view comments.

Posted in Core Problems

Tagged Difficulty 5, reductions, uncited reduction, X3C, X4C