Dependent rounding with strong negative-correlation, and scheduling on unrelated machines to minimize completion time.

David G. Harris

Browse the full SODA paper archive.