Mark Scharbrodt Thomas Schickinger Angelika Steger A new average case analysis for completion time scheduling. 170-178 2002 STOC http://doi.acm.org/10.1145/509907.509936 db/conf/stoc/stoc2002.html#ScharbrodtSS02