NPTEL Video Course : NOC:Approximation Algorithm

Lecture 19 - PTAS for Minimizing Makespan for Scheduling Jobs on Constant Number of Machines