Sciweavers

STOC
2006
ACM
131views Algorithms» more  STOC 2006»
14 years 8 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