A Polynomial Time Constant Approximation For Minimizing Total Weighted Flow-time.

Uriel Feige, Janardhan Kulkarni, Shi Li

Browse the full SODA paper archive.