Robust cost colorings. Fukunaga, T., Halldórsson, M. M., & Nagamochi, H. In Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008, pages 1204–1212, 2008.
Robust cost colorings [link]Paper  bibtex   
@inproceedings{DBLP:conf/soda/FukunagaHN08,
  author    = {Takuro Fukunaga and
               Magn{\'{u}}s M. Halld{\'{o}}rsson and
               Hiroshi Nagamochi},
  title     = {Robust cost colorings},
  booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
               2008},
  pages     = {1204--1212},
  year      = {2008},
  crossref  = {DBLP:conf/soda/2008},
  url       = {http://dl.acm.org/citation.cfm?id=1347082.1347213},
  timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl    = {https://dblp.org/rec/bib/conf/soda/FukunagaHN08},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0