Before revision:  However,  the problem is shown to be NP-hard  in {   }^2.
After revision:  However, the problem is NP-hard in {  }^2.