NPTEL Video Course : NOC:Approximation Algorithm

Lecture 20 - PTAS for Minimizing Makespan for Scheduling Jobs on Parallel Identical Machines