Asymptotically optimal frugal colouring.

Michael Molloy, Bruce A. Reed

Browse the full SODA paper archive.