A new average case analysis for completion time scheduling.

Mark Scharbrodt, Thomas Schickinger, Angelika Steger

Browse the full STOC paper archive.