NPTEL Video Course : NOC:Approximation Algorithm

Lecture 9 - Scheduling Jobs with Deadlines and Release Dates on a Single Machine