NPTEL Video Course : ACM Summer School on Graph Theory and Graph Algorithms (Dr. N.S. Narayanaswamy)

Lecture 23 - knapsack Approx, 1/2 - factor Approx, 1- ε Approx: FPTAS