Streaming Algorithms for Multitasking Scheduling with Shared Processing

Bin Fu, Yumei Huo, Hairong Zhao

In this paper, we design the first streaming algorithms for the problem of multitasking scheduling on parallel machines with shared processing. In one pass, our streaming approxima…