Sciweavers

ESA
2010
Springer
140views Algorithms» more  ESA 2010»
13 years 4 months ago
A Robust PTAS for Machine Covering and Packing
Abstract. Minimizing the makespan or maximizing the minimum machine load are two of the most important and fundamental parallel machine scheduling problems. In an online scenario, ...
Martin Skutella, José Verschae