Online set packing and competitive scheduling of multi-part tasks.

Yuval Emek, Magns M. Halldrsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz

Browse the full PODC paper archive.