( 2 + ε )-S AT is NP-hard ∗