np hard: more coping

independent set
integer programming
set cover
tsp

  • ptas

0-1 knapsack

  • fptas