A Second Course in Algorithms (Lecture 15: Introduction to Approximation Algorithms)
Introduction to approximation algorithms. Scheduling, knapsack, Steiner tree, set coverage, influence maximization.
Full course playlist: • A Second Course in Algorithms (Stanford CS...
Lecture notes: http://timroughgarden.org/w16/l/l15.pdf