Minimum Makespan Scheduling with Low Rank Processing Times

Aditya Bhaskara, Ravishankar Krishnaswamy, Kunal Talwar, Udi Wieder. Minimum Makespan Scheduling with Low Rank Processing Times. In Sanjeev Khanna, editor, Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013. pages 937-947, SIAM, 2013. [doi]

Abstract

Abstract is missing.