Approximation ratio of LD algorithm for multi-processor scheduling and the Coffman-Sethi conjecture

Peruvemba Sundaram Ravi, Levent Tunçel. Approximation ratio of LD algorithm for multi-processor scheduling and the Coffman-Sethi conjecture. Inf. Process. Lett., 159-160:105959, 2020. [doi]

Abstract

Abstract is missing.