Improved Approximation Algorithms for Resource Allocation.

Gruia Calinescu, Amit Chakrabarti, Howard J. Karloff, Yuval Rabani

Browse the full IPCO paper archive.