22 citations · 43 across the 15 of their papers we have counts for
Showing 2013 · cs.CCShow all
2 papers · 2 filters
cs.CC2013★ 22 cited
On the optimality of approximation schemes for the classical scheduling problem
Lin Chen, Klaus Jansen, Guochuan Zhang
We consider the classical scheduling problem on parallel identical machines to minimize the makespan, and achieve the following results under the Exponential Time Hypothesis (ETH)…
cs.CC2013★ 4 cited
A note on scheduling with low rank processing times
Lin Chen, Deshi Ye, Guochuan Zhang
We consider the classical minimum makespan scheduling problem, where the processing time of job on machine is , and the matrix is of a low…