Weighted flow time does not admit O(1)-competitive algorithms.

Nikhil Bansal, Ho-Leung Chan

Browse the full SODA paper archive.