A PTAS for Minimizing Weighted Flow Time on a Single Machine.

Alexander Armbruster, Lars Rohwedder, Andreas Wiese

Browse the full STOC paper archive.