Login / Signup
Polynomial-Time Approximation Schemes for Knapsack and Related Counting Problems using Branching Programs.
Parikshit Gopalan
Adam R. Klivans
Raghu Meka
Published in:
Electron. Colloquium Comput. Complex. (2010)
Keyphrases
</>
approximation schemes
approximation algorithms
image processing
search algorithm
worst case
higher order
packing problem
objective function
computational complexity
special case
np complete
knapsack problem