Coloring k-colorable graphs using relatively small palettes

Eran Halperin Ram Nathaniel Uri Zwick Coloring k-colorable graphs using relatively small palettes http://arxiv.org/abs/cs.DS/0105029 2001 CoRR cs.DS/0105029 db/journals/corr/corr0105.html#cs-DS-0105029