Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai. Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs with Minsum Criteria. In Giuseppe Persiano, Roberto Solis-Oba, editors, Approximation and Online Algorithms, Second International Workshop, WAOA 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers. Volume 3351 of Lecture Notes in Computer Science, pages 68-82, Springer, 2004. [doi]
Abstract is missing.