Slide 1NP-hard problems and Approximation algorithms1 Lectures on NP-hard problems and Approximation algorithms COMP 523: Advanced Algorithmic Techniques Lecturer: Dariusz…