Jump to Content

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

Deeparnab Chakrabarty
SIAM J. Comput., vol. 39 (2010), pp. 2189-2211

Abstract

Research Areas