The Expected Competitive Ratio for Weighted Completion Time Scheduling.

Alexander Souza, Angelika Steger

Browse the full STACS paper archive.