Scheduling with Communication Delays via LP Hierarchies and Clustering II: Weighted Completion Times on Related Machines

Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Jakub Tarnawski, Yihao Zhang. Scheduling with Communication Delays via LP Hierarchies and Clustering II: Weighted Completion Times on Related Machines. In Dániel Marx, editor, Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021. pages 2958-2977, SIAM, 2021. [doi]

Authors

Sami Davies

This author has not been identified. Look up 'Sami Davies' in Google

Janardhan Kulkarni

This author has not been identified. Look up 'Janardhan Kulkarni' in Google

Thomas Rothvoss

This author has not been identified. Look up 'Thomas Rothvoss' in Google

Jakub Tarnawski

This author has not been identified. Look up 'Jakub Tarnawski' in Google

Yihao Zhang

This author has not been identified. Look up 'Yihao Zhang' in Google