Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs with Minsum Criteria

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]

@inproceedings{GandhiHKS04:0,
  title = {Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs with Minsum Criteria},
  author = {Rajiv Gandhi and Magnús M. Halldórsson and Guy Kortsarz and Hadas Shachnai},
  year = {2004},
  url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3351&spage=68},
  researchr = {https://researchr.org/publication/GandhiHKS04%3A0},
  cites = {0},
  citedby = {0},
  pages = {68-82},
  booktitle = {Approximation and Online Algorithms, Second International Workshop, WAOA 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers},
  editor = {Giuseppe Persiano and Roberto Solis-Oba},
  volume = {3351},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-24574-X},
}