Coloring k-colorable graphs using smaller palettes

Eran Halperin, Ram Nathaniel, Uri Zwick. Coloring k-colorable graphs using smaller palettes. In SODA. pages 319-326, 2001. [doi]

Abstract

Abstract is missing.