Approximability of Adaptive Seeding under Knapsack Constraints.

Aviad Rubinstein Lior Seeman Yaron Singer

Published in: EC (2015)

Keyphrases

constraint satisfaction
website
upper bound
data driven
linear constraints
adaptive algorithms
database
real time
search algorithm
pairwise
knapsack problem
constrained optimization
global constraints
resource constraints