2 papers
cs.DS2026
Multidimensional Resource Scheduling with Small Demands
Yossi Azar, Rathish Das, Hao Sun
We study multidimensional resource scheduling. Each job has a -dimensional resource-demand vector and a processing time . The scheduler assigns a start time to ea…
cs.DS2025
Almost Tight Approximation Hardness and Online Algorithms for Resource Scheduling
Rathish Das, Hao Sun
We study the precedence-constrained resource scheduling problem [SICOMP'75]. There are jobs where each job takes a certain time to finish and has a resource requirement through…