Takuro Fukunaga Magnús M. Halldórsson Hiroshi Nagamochi Robust cost colorings. 1204-1212 2008 SODA http://doi.acm.org/10.1145/1347082.1347213 conf/soda/2008 db/conf/soda/soda2008.html#FukunagaHN08