Approximating the domatic number.

Uriel Feige, Magns M. Halldrsson, Guy Kortsarz

Browse the full STOC paper archive.