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. 687-696 2008 FOCS http://dx.doi.org/10.1109/FOCS.2008.47 conf/focs/2008 db/conf/focs/focs2008.html#ChakrabartyG08