Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-Polynomial Time.

Jatin Batra, Naveen Garg, Amit Kumar

Browse the full FOCS paper archive.