On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP

Deeparnab Chakrabarty, Gagan Goel. On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP. SIAM Journal on Computing, 39(6):2189-2211, 2010. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: