Items where Author is "Batra, Jatin"

Conference or Workshop Item

Batra, Jatin ; Garg, Naveen ; Kumar, Amit (2018) Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-polynomial time In: 59th Annual Symposium on Foundations of Computer Science, October 7-9, 2018, Paris, France.

Batra, Jatin ; Garg, Naveen ; Kumar, Amit ; Mömke, Tobias ; Wiese, Andreas (2015) New Approximation Schemes for Unsplittable Flow on a Path In: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, January 4 - 6, 2015, San Diego, California.