Sciweavers

100
Voted
STOC
2006
ACM
131views Algorithms» more  STOC 2006»
16 years 2 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