Greedy Is Optimal for Online Restricted Assignment and Smart Grid Scheduling for Unit Size Jobs

Fu-Hong Liu, Hsiang Hsuan Liu, Prudence W. H. Wong. Greedy Is Optimal for Online Restricted Assignment and Smart Grid Scheduling for Unit Size Jobs. In Evripidis Bampis, Nicole Megow, editors, Approximation and Online Algorithms - 17th International Workshop, WAOA 2019, Munich, Germany, September 12-13, 2019, Revised Selected Papers. Volume 11926 of Lecture Notes in Computer Science, pages 217-231, Springer, 2019. [doi]

Abstract

Abstract is missing.