Jatin Batra, Naveen Garg 0001, Amit Kumar. Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-Polynomial Time. In Mikkel Thorup, editor, 59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018, Paris, France, October 7-9, 2018. pages 778-789, IEEE Computer Society, 2018. [doi]
Abstract is missing.