Jump to Content

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

Deeparnab Chakrabarty
Gagan Goel
FOCS (2008), pp. 687-696

Abstract

Research Areas