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

Document Details

Document Type
Pub Defense Publication
Publication Date
Jul 01, 2020
Source ID
10.1016/j.ipl.2020.105959

Entities

People

  • Levent Tunçel
  • Peruvemba Sundaram Ravi

Organizations

  • Natural Sciences and Engineering Research Council
  • Office of Naval Research