84 citations · 241 across the 22 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
EPTAS for parallel identical machine scheduling with time restrictions
G. Jaykrishnan, Asaf Levin
We consider the non-preemptive scheduling problem on identical machines where there is a parameter B and each machine in every unit length time interval can process up to B differe…
cs.DS2021
EPTAS for load balancing problem on parallel machines with a non-renewable resource
G. Jaykrishnan, Asaf Levin
The problem considered is the non-preemptive scheduling of independent jobs that consume a resource (which is non-renewable and replenished regularly) on parallel uniformly related…