DMCA

On the approximability of budgeted allocations and improved lower bounds for submodular welfare maximization and GAP (2008)

by Deeparnab Chakrabarty , Gagan Goel
Venue:In Proceedings of the 2008 49th Annual IEEE Symposium on Foundations of Computer Science-Volume 00
Citations:34 - 3 self