Scheduling with deadlineThe goal is scheduling all jobs to minimize maximum lateness not the sum Greedyshortest processing timesmallest slackcounter examplesearliest deadline firstThe greedy schedule has no idle time