Sciweavers

STOC
2006
ACM
131views Algorithms» more  STOC 2006»
14 years 11 months ago
On maximizing welfare when utility functions are subadditive
We consider the problem of maximizing welfare when allocating m items to n players with subadditive utility functions. Our main result is a way of rounding any fractional solution...
Uriel Feige