Weakly NP-complete

Summary