NPTEL Video Course : NOC:Approximation Algorithm

Lecture 21 - PTAS for Minimizing Makespan for Scheduling Jobs on Parallel Identical Machines (Continued...)