On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP
Chakrabarty, Deeparnab, Goel, GaganVolume:
39
Language:
english
Journal:
SIAM Journal on Computing
DOI:
10.1137/080735503
Date:
January, 2010
File:
PDF, 583 KB
english, 2010