Completed
Extensions and open problems
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Scheduling with Communication Delays via LP Hierarchies and Clustering
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 What is known
- 3 Main result
- 4 Reduction to Pooprec, p = 1, c-interval Modification of original problem with
- 5 How to design a strong LP?
- 6 Clustering of metric spaces
- 7 The key scheduling routine
- 8 Two simple lemmas
- 9 The actual scheduling algorithm
- 10 The actual scheduling algo (2)
- 11 Extensions and open problems