NP-hard (1)