NP-hard related domains (2)