Linear-Time Approximation Schemes for Scheduling Malleable Parallel Tasks.

Klaus Jansen, Lorant Porkolab

Browse the full SODA paper archive.