Esta técnica es usada por un gran número de problemas NP-hard, tales como: