Competitive-Ratio Approximation Schemes for Makespan Scheduling Problems

Adam Kurpisz, Monaldo Mastrolilli, Georgios Stamoulis. Competitive-Ratio Approximation Schemes for Makespan Scheduling Problems. In Thomas Erlebach, Giuseppe Persiano, editors, Approximation and Online Algorithms - 10th International Workshop, WAOA 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers. Volume 7846 of Lecture Notes in Computer Science, pages 159-172, Springer, 2012. [doi]

Abstract

Abstract is missing.