Optimal Algorithms and a PTAS for Cost-Aware Scheduling.

Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, Jos Verschae

Browse the full MFCS paper archive.