The Santa Claus problem.

Nikhil Bansal, Maxim Sviridenko

Browse the full STOC paper archive.