Slides for the talk on Online Scheduling
Introduction to competitive analysis (paging)
List scheduling to minimize makespan
List scheduling on related machines
Minimizing total completion time
Maximizing weighted throuhgput for unit jobs