research
∙
01/31/2023
Sublinear Approximation Schemes for Scheduling Precedence Graphs of Bounded Depth
We study the classical scheduling problem on parallel machines preceden...
share
research
∙
04/05/2022
Streaming Approximation Scheme for Minimizing Total Completion Time on Parallel Machines Subject to Varying Processing Capacity
We study the problem of minimizing total completion time on parallel mac...
research
∙
04/05/2022
Streaming Algorithms for Multitasking Scheduling with Shared Processing
In this paper, we design the first streaming algorithms for the problem ...
research
∙
04/04/2022