Slide 1 Complexity ©D.Moshkovits 1 Hardness of Approximation Slide 2 Complexity ©D.Moshkovits 2 Introduction Objectives: –To show several approximation problems are NP-hard…
