Update NP-hard problems