Scheduling with Communication Delay in Near-Linear Time

Quanquan C. Liu, Manish Purohit, Zoya Svitkina +2

We consider the problem of efficiently scheduling jobs with precedence constraints on a set of identical machines in the presence of a uniform communication delay. Such precedence-…