On the optimality of approximation schemes for the classical scheduling problem.

Lin Chen, Klaus Jansen, Guochuan Zhang

Browse the full SODA paper archive.