Login / Signup
On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP.
Deeparnab Chakrabarty
Gagan Goel
Published in:
SIAM J. Comput. (2010)
Keyphrases
</>
lower bound
objective function
upper bound
online algorithms
branch and bound algorithm
greedy algorithm
worst case
resource allocation
neural network
learning theory
lower and upper bounds
upper and lower bounds
branch and bound
min sum
optimal cost
lower bounding
linear programming
np hard
image segmentation