Lecture 23 covers approximation algorithms - definition, factor of two approximation for the center cover problem.
See All 30 Episodes of "Algorithm Design and Analysis"